UVa 10192 Vacation
解題:標準LCS 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 #include <vector> 6 using namespace std ; 7 int main () 8 { 9 string str1 , str2 ; 10 int cas = 1 ; 11 while ( getline ( cin , str1 ) && str1 != "#" ) 12 { 13 getline ( cin , str2 ); 14 vector < vector < int > > lcs ( 105 , vector < int > ( 105 , 0 )); 15 for ( int i = 1 ; i <= str1 . length (); i ++) 16 { 17 ...