只比哈希会挑出几个位置

把一段字符折成一个数：h = (h × 31 + 字母序号) % 17，a 记 1、b 记 2、c 记 3。

只比哈希值、不做逐字符确认，数一数会挑出多少个位置：

#include <iostream>
#include <string>
#include <vector>
using namespace std;

const string T = "abababcababcabababc";
const string P = "ababc";

const int BASE = 31;
const int MOD = 17;

int hs(const string& s) {
    int h = 0;
    for (char c : s) h = (h * BASE + (c - 'a' + 1)) % MOD;
    return h;
}

int main() {
    int hp = hs(P), cnt = 0;
    for (int i = 0; i + (int)P.size() <= (int)T.size(); i++) {
        if (hs(T.substr(i, P.size())) == hp) cnt++;
    }
    cout << cnt << endl;
}

（本题用 g++ -std=c++17 -O0 编译。）