随笔分类 -  XCPC——字符串

模板——字符串
摘要：AC自动机 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e6+2,M=26; int n,m,k,t[N][M],d[N],s[N],f[N],c[152]; char a[152][72],b[N]; void 阅读全文
posted @ 2022-08-08 10:05 sz[sz] 阅读(39) 评论(0) 推荐(0) 编辑
字符串后缀问题（SA，SAM）
摘要：oi-wiki endpos(t):t在s中的所有结束位置构成的集合 等价类：endpos相同的非空子串 SAM的每个节点（状态）<==>一组等价类 阅读全文
posted @ 2022-07-29 16:46 sz[sz] 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示