HDU-1159-最长公共序列模板。。。

简单但总忘只能记录了。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
char s1[600],s2[600];
int dp[600][600];
int main()
{
    while(scanf("%s %s",s1+1,s2+1)!=EOF)
    {
      int ans = 0;
      dp[0][0] = 0;
      int l1 = strlen(s1+1);
      int l2 = strlen(s2+1);
      for(int i=1;i<=l1;i++)
       for(int j=1;j<=l2;j++)
       {
        dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
        if(s1[i]==s2[j])
         dp[i][j] = max(dp[i][j],dp[i-1][j-1]+1);
       }
      printf("%d\n",dp[l1][l2]); 
    } 
    return 0;
}