hash真奇妙
1.子串hash：如果我们要求一段子串的hash值，设h[i]:1-i的hash值，h[l-r]=h[r]-h[l-1]*pw[r-l+1]，无论是模意义下还是自然溢出都是可以的
2.双hash：就是取两个关键字，进行hash
3.hash单点修改：暂时不会
hash真奇妙
1.子串hash：如果我们要求一段子串的hash值，设h[i]:1-i的hash值，h[l-r]=h[r]-h[l-1]*pw[r-l+1]，无论是模意义下还是自然溢出都是可以的
2.双hash：就是取两个关键字，进行hash
3.hash单点修改：暂时不会