环绕字符串中唯一的子字符串

题目
把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的：

“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…” .
现在给定另一个字符串 p 。返回 s 中 唯一 的 p 的 非空子串 的数量 。

链接：https://leetcode.cn/problems/unique-substrings-in-wraparound-string

思路
动态规划
子问题：从0到i的方案数，返回最后一个状态
子问题：以i结尾的方案数，返回状态的和或者最值

代码

class Solution {
public:
    int findSubstringInWraproundString(string p) {

        // 朴素算法，时间复杂度n的平方，超时
        // 方案数问题：动态规划

        vector<int> dp1(26,0);
        dp1[p[0]-'a']=1;

        int n=p.size();
        int k=1;

        for(int i=1;i<n;i++){

            if(p[i]-p[i-1]==1||(p[i]=='a'&&p[i-1]=='z'))
            k++;
            else
            k=1;
            dp1[p[i]-'a']=max(dp1[p[i]-'a'],k);
        }

      int sum=0;

      for(int i=0;i<26;i++){
          sum+=dp1[i];
      }

      return sum;

    }
};