用二维前缀和求相同字段

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
string s,h;
long long scnt[30],subcnt[100010][30],hcnt[30];
int res=0;
int main(){
    cin >> s >> h;
    for (int i = 0; i<s.size();i++){            //记录s字符串里各字母出现次数
        scnt[s[i]-'a'+1]++;
    }
    for (int i = 1; i <= h.size();i++){
        for (int j = 1; j <= 26; j++) {         //在h字符串中用一个二维数组记录每一个字母的前缀和(*行数指的是h字符串的每一个字符往里加，列数就是记录当前时间的各个字母数量)
            subcnt[i][j] += subcnt[i-1][j] + ((h[i-1]-'a'+1)==j);         //后面部分相当于一个if判断语句，true加一false不加;
            //这里是指当前字母如果是j这个字符，就在把上面数量继承下来后再加一，如果不是这个数，直接把上面继承下来，也就是说，一个i只会有一个true情况
        }
        if (i >= s.size()){         //这里开始判断h字符串的和s长度一样的区间里各个字符串出现次数
            int flag = 0;
            for (int j = 1; j <= 26; j++) {
                int l = i-s.size()+1;       //左端点
                hcnt[j] = subcnt[i][j] - subcnt[l-1][j];
                if (hcnt[j] != scnt[j]){
                    flag = 1;
                    break;
                }
            }
            if (flag == 0)
                res++;
        }
    }
    cout << res;
    return 0;
}