467. 环绕字符串中唯一的子字符串 固定最后一个字母，求出所有字串的个数

思路

1. 回答一个核心的问题？如何避免重复？
2. 首先我们知道每一个字串，最后一个字符（或者是第一个字符）只有26种可能性，以字母$a$为结尾的长度为$len$的字符串会产生$len$个字串，那么我们用$map<char,int>$记录以字母$char$为结尾的出现的最大字串的长度，长度为$map<char,int>$的$int$。
3. 这样的话我们就可以得到我们的答案了。
4. leetcode这里讲了很多类似的题。

代码

const int maxn = 100005;
class Solution {
public:

    int findSubstringInWraproundString(string p) {
        int n = p.size();
        if (n == 0) {
            return 0;
        }
        //vector<vector<int>>dp(26);
        map<char, int>mp;
        p = '@' + p;
        int w = 1;
        for (int i = 1; i < n + 1; i++) {
            if ((int)p[i] == (int)p[i - 1] + 1 || p[i - 1] == 'z' && p[i] == 'a') {
                w += 1;
            }
            else {
                w = 1;
            }
            if (mp.count(p[i]) == 0) {
                mp[p[i]] = w;
            }
            else {
                mp[p[i]] = max(mp[p[i]], w);
            }
        }
        int ans = 0;
        //map<char, int>::iterator it;
        for (auto [key, val] : mp) {// windows上似乎不能这么遍历
            ans += val;
        }
        
        // for (auto& it : mp) {
        //     ans += it.second;
        // }
        return ans;
    }
};