洛谷—— P2543 [AHOI2004]奇怪的字符串

 1 #include <algorithm>
 2 #include <iostream>
 3 #include <cstring>
 4 
 5 using namespace std;
 6 
 7 const int N(10000);
 8 char s1[N],s2[N];
 9 int f[N>>1][N>>1];
10 
11 int main()
12 {
13     cin>>s1>>s2;
14     int n1=strlen(s1),n2=strlen(s2);
15     for(int i=1;i<=n1;i++)
16       for(int j=1;j<=n2;j++)
17         if(s1[i-1]==s2[j-1]) f[i][j]=f[i-1][j-1]+1;
18         else f[i][j]=max(f[i-1][j],f[i][j-1]);
19     cout<<f[n1][n2];
20     return 0;
21 }