这题的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; } };