最长重复子数组（后缀序列+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;

    }
};