● 647. 回文子串 ● 516.最长回文子序列

•  647. 回文子串  

class Solution {
public:
    int countSubstrings(string s) 
    {
        vector>dp(s.size(),vector(s.size(),false));
        int res=0;
        for(int i=s.size()-1;i>=0;i--)
        {
            for(int j=i;j

•  516.最长回文子序列

• class Solution {
  public:
      int longestPalindromeSubseq(string s) 
      {
         vector>dp(s.size(),vector(s.size()));
          for(int i=0;i=0;i--)
         {
             for(int j=i+1;j