也是需要查看,然后修改,rolling hash, recursive hash, polynomial hash, double hash.如果一次不够,那就2次.需要在准备一个线段树,基本的线段树容易些,带lazy标记的区间修改的线段树不是很好写.hash seed key根据需要选择, 我看别人写的,可以写成一个随机数,每次随机选择一个素数作为种子,这样好像好一些. #include<bits/stdc++.h> #define pb push_back #define FOR(i, n…