LeetCode 467 环绕字符串中唯一的子字符串[动态规划] HERODING的LeetCode之路

解题思路：
非常简单的一道dp题目，就是不断找在p中连续的字符个数，更新dp中对应元素所在的最长连续位置，返回和即可，代码如下：

class Solution {
public:
    int findSubstringInWraproundString(string p) {
        vector dp(26, 0);
        int count = 0;
        for(int i = 0; i < p.size(); i ++) {
            // 非第一位且连续
            if(i && (p[i] - p[i - 1] + 26) % 26 == 1) {
                count ++;
            } else {
                count = 1;
            }
            dp[p[i] - 'a'] = max(dp[p[i] - 'a'], count);
        }
        return accumulate(dp.begin(), dp.end(), 0);
    }
};