随笔分类 -  字符串——后缀——后缀数组

无聊的时候氵一些小套路
摘要：~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 （边权都是$1$）任意两 阅读全文
posted @ 2019-03-01 18:49 Flash_Hu 阅读(1172) 评论(0) 推荐(2)
字符串数据结构模板/题单（后缀数组，后缀自动机，LCP，后缀平衡树，回文自动机）
摘要：模板 后缀数组 cpp include define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[N],y[N],c[N]; char s[N]; void Rsort(R n,R m 阅读全文
posted @ 2018-11-29 17:22 Flash_Hu 阅读(1186) 评论(7) 推荐(0)