POJ 2406 Power Strings--字符串哈希(bkdhash)-KMP(next)
我用字符串哈希(bkdhash)写的,C++代码如下:#includeusing 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 ·
1945 阅读 ·
1 评论