失配转移next求法模板
如代码注释。
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int nx[1001000];
const int modd=998244353;
typedef unsigned long long ull;
map<ull,int> ma;
void getnx(unsigned int s1[],int n)
{
nx[1]=0;
for(int
原创
2020-07-14 22:38:19 ·
117 阅读 ·
0 评论