字符串算法介绍
集训的第二天圆满的结束
今天主攻字符串进阶，算法包括Hash（哈希表）字符串、Manacher（俗称“马拉车”）算法、KMP算法和最小表示法
也许是学历浅薄，只掌握了Hash字符串一种算法
哈希表属于数据结构，因数值及较大要用unsigned long long数组存储（且因“ULL”的数据范围特殊，可自动对数据取模
算法优化的是字符串比较问题，STL库中字符串比较只有O(n) 的时间复杂度），但是通过哈希表预处理可以达到接近O(1) 的时间复杂度。
该算法的核心是以字符串的数据映射出一个数字，存入数组中，因字符串中字符较多，所以我们采取与数学中常用的十进制相似的N进制，并用另外一个数组把各个数位的进位存入以便查询(如十进制中的10,100,1000 等)
初始化
#define ull unsigned long long
#define maxn (int)(4*(1e5)+10)
const ull P = 131;
ull f[maxn], p[maxn];
int main()
{
p[0] = 1;
for(int i = 1;i < maxn; ++i)
{
p[i] = p[i-1] * P;
}
}我们获取到了字符串，存入Hash表的代码如下
for(int i = 1;i <= len; ++i)
{
f[i] = f[i-1] * P + (s[i] - 'a' + 1);
}此时，判断字符串是否完全相等只需要取出该字符串的Hash值相互比较：
if(f[i] == f[len] - f[len-i] * p[i])
flag = 1;