最長重複子數組（後綴序列+dp）

這題的dp不是很好想到，
dp[i][j]表示長度爲i，以A[i-1]爲末尾的序列 和 長度爲j，以B[j-1]爲末尾的序列，二者的最大公共後綴序列長度
我覺得關鍵是要想到：比較的是後綴序列！

class Solution {
public:
//dp[i][j]表示長度爲i，以A[i-1]爲末尾的序列  和  長度爲j，以B[j-1]爲末尾的序列，二者的最大公共後綴序列長度
    int findLength(vector<int>& A, vector<int>& B) {
        if(A.size()==0||B.size()==0)return 0;
        vector<vector<int>>dp(A.size()+1,vector<int>(B.size()+1,0));
        //包含初始化了，dp[0][j]和dp[i][0]均爲0
        int res=0;
        for(int i=1;i<=A.size();i++)
          for(int j=1;j<=B.size();j++)
          {
              
              if(A[i-1]==B[j-1])
              {
                  dp[i][j]=dp[i-1][j-1]+1;
                  res=max(res,dp[i][j]);
              }
              else
              {
                  dp[i][j]=0;
              }
              
              
          }
        return res;

    }
};