渣渣Coder的专栏

这几天学习了有关字符串的算法： 贴几个模板 KMP ： void GetNext(string &a) { memset(next,0,sizeof(next)); int len = a.length(); int j,i; next[0] = -1; j = -1;i = 0; while(i < len) { if(j == -1 || a[j] == a[i])

点击打开链接 题目链接 可以用hash 和后缀数组两种方法。 （用hash 的话标记hash 要自己手打hash_map,stl超时了） #include #include #include #include #include using namespace std; typedef unsigned long long LL; const int maxn = 100000 + 23; c