發表文章

目前顯示的是有「LCS」標籤的文章

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          ...