POJ 2752 KMP ？ 或 HASH

题意：给一个字符串S，求每个i使得前缀字串i等于后缀字串i。

虽然看起来就像是要用KMP的一些思想的，但是看起来还是可以用Hash的。。。
偷懒的我就用Hash写的，RKHash。不过一开始，K取131，P取10000000031时候直接Wa了，之后抱着试一试的心态把K改成31，P改成1000000031（去了一个0），就AC了。 乘爆unsigned long long了？

#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef unsigned long long UL;UL h[400005], mul[400005], K = 31, P = 1000000031;char s[400005];int main(){    mul[0] = 1;    for(int i = 1; i <= 400000; i++) mul[i] = mul[i-1]*K%P;    while(~scanf("%s", s+1))    {        int n = strlen(s+1);        for(int i = 1; i <= n; i++)        {            h[i] = (h[i-1]*K+s[i]-'a'+1)%P;        }        for(int i = 1; i <= n; i++)        {            if(h[i] == ((h[n]-(h[n-i]*mul[i]%P))+P)%P) printf("%d ", i);        }        putchar('\n');    }    return 0;}