2019 牛客暑假多校训练营 第四场 I 广义后缀自动机+回文自动机
广义后缀自动机,求多个串的本质不同子串个数。
回文自动机求回文串个数
#include<bits/stdc++.h>
using namespace std;
const int maxn = 4e5+100;
char s[maxn];
int len;
int T;
int n,m;
struct SAM
{
int last,cnt,nxt[maxn*2][26]...
原创
2019-08-12 20:36:32 ·
336 阅读 ·
0 评论