PapaMelon #4 长度为 K 的回文子串 [字符串哈希]

题目链接

• 长度为 K 的回文子串

题解

• 腾讯面试真题
• 可以用回文串算法解决，也可以用字符串哈希来解决
• 长度为 K 的子串一共有 n-K+1 个，n 是字符串长度。我们枚举所有这样的子串，然后从中间分割开，判断一下左右两边是否相等。判断两个字符串是否相等，用字符串哈希能做到 $O(1)$

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

const int INF = 0x3f3f3f3f;

vector<int>