1458:Seek the Name, Seek the Fame
哎哎哎?
KMP的模板?
很显然我不会
不过我看了一下题解,貌似都是用KMP来做的
补充一个字符串的小常识
char s[SIZE]
while(~scanf("%s",s+1));//循环输入字符串
这种hash的题都很像,因为我们再维护hash值得时候直接把每一段进行一个维护就好了,然后做一个判断hash值,前缀后缀判断,输出即可
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
typedef unsigned long long ull;
const int SIZE=400010;
const int base