热门标签
更多>
搜索结果
查询Tags标签： P6139，共有 2条记录-
P6139 【模板】广义后缀自动机（广义 SAM）
研究了下概念，就学会了基于字典树的广义SAM构造方法。 北大带哥提出的别的高效构造完全不会了... SAM是基于字符串的，GSAM就是把lst换成字典树的上一个节点就行了。 #include<bits/stdc++.h> using namespace std; const int maxn=3e6+100; int ch[maxn][26]; int…
2021/7/16 6:08:06 人评论 次浏览 -
P6139 【模板】广义后缀自动机（广义 SAM）
研究了下概念，就学会了基于字典树的广义SAM构造方法。 北大带哥提出的别的高效构造完全不会了... SAM是基于字符串的，GSAM就是把lst换成字典树的上一个节点就行了。 #include<bits/stdc++.h> using namespace std; const int maxn=3e6+100; int ch[maxn][26]; int…
2021/7/16 6:08:06 人评论 次浏览
