#include<iostream> using namespace std; const int N=100010,P=131;//131,13331为经验值,哈希之后没有重复值 typedef unsigned long long ULL;//超出范围等于自动对2^64取模 ULL h[N],p[N]; char str[N]; int get(int l,int r){ return h[r]-h[l-1]*p[r-l+1];返回l,r之间的哈希值只之差 } int main(){ int n,m; scanf("%d%d%s",&...