POJ 2406 Power Strings--字符串哈希(bkdhash)-KMP(next)
我用字符串哈希(bkdhash)写的,C++代码如下:
#include
using namespace std;
typedef unsigned long long ull;
char arr[1000001];
ull nbase[1000001];
ull Hash[1000001];
int base = 31;
void main()
{
nbase[0] = 1;
for
原创
2016-05-09 16:15:15 ·
2019 阅读 ·
1 评论