字符串模板,在模数意义下的,比较好用 #include<stdio.h> typedef long long LL; /*[字符串哈希算法] 字符串哈希算法的提出,涉及到如何快速地求两个字符串是否完全相同. 如果是查询多个匹配串与某个模板串的相同性关系,我们可以用KMP实现. 而如果这些匹配串都是某个串的子串呢?从效率上和思维复杂度上讲,都不如用字符串哈希来实现! 什么是字符串哈希呢?比如,我们要哈希一个全为小写字符的串,串长最大为TOP. 1,我们决定取模数Z 2,我们决定字符集哈希数V 3…