【广义后缀自动机】 [ZJOI2015]诸神眷顾的幻想乡
门
这种数据结构的话,还是封装吧。。。经常用的变量名重了会很难受的
题目
树上所有路径获得序列的本质不同串个数
题解
很难想到要用后缀自动机怎样乱搞
经过不认识的巨佬博客
了解一下广义的写法
这里用比较简单的离线,在Trie树上bfs建SAM的方法
#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10,M=2*N;
int n,m;
int s[N];
int head[N],nex[M],to[M],tot;
void
原创
2020-06-12 21:44:20 ·
121 阅读 ·
0 评论