HDU1159——Common Subsequence

沒什麼多說的，LCS問題盲打過，但我CE了兩次，因為把I和J搞混了。。另外注意LCS是中間可以有間隔的，KMP則沒有。另外別忘了前兩天博客中曾經提到的二分法。 [cpp]   #include <iostream>   #include <cstring>   #include <string>   using namespace std;      int max(int a,int b)   {       return a>b?a:b;   }      int dp[3400][3400];   int main()   {       string a,b;       while(cin>>a>>b)       {           int as=a.size();           int bs=b.size();           for(int i=0;i<as;i++)           {               for(int j=0;j<bs;j++)               {                   dp[i][j]=0;               }           }           //dp[0][0]=1;                      for(int i=0;i<=as;i++)           {               for(int j=0;j<=bs;j++)               {                   if(a[i]==b[j])                   {                       dp[i+1][j+1]=dp[i][j]+1;                   }                   else                   {                       dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);                   }               }           }           cout<<dp[as][bs]<<endl;                  }              return 0;   }