poj1159 dp最长公共子串

 //Accepted    204 KB    891 ms
 //dp最长公共子串
 //dp[i][j]=max(dp[i-1][j],dp[i][j-1])
 //dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1) (s1[i]==s2[j])
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;
 ;
 ][imax_n];
 char s1[imax_n];
 char s2[imax_n];
 int n;
 int max(int a,int b)
 {
     return a>b?a:b;
 }
 void Dp()
 {
     memset(dp,,sizeof(dp));
     ;i<=n;i++)
     {
         ;j<=n;j++)
         {
             dp[i%][j]=max(dp[(i-)%][j],dp[i%][j-]);
             ]==s2[j-])
             dp[i%][j]=max(dp[i%][j],dp[(i-)%][j-]+);
         }
     }
     printf(][n]);
 }
 int main()
 {
     while (scanf("%d",&n)!=EOF)
     {
         scanf("%s",s1);
         ;i<n;i++)
         s2[i]=s1[n--i];
         s2[n]='\0';
         Dp();
     }
     ;
 }