标签：后缀自动机

05月08日

洛谷 P5284 [十二省联考2019]字符串问题 题解【后缀自动机】【倍增】【拓扑排序】

倍增,后缀自动机,图论,字符串,拓扑排序,解题报告 没有评论 倍增,后缀自动机,字符串,拓扑排序,解题报告

05月05日

51nod 1600 Simple KMP【KMP】【SAM】【树链剖分】

KMP,后缀自动机,树链剖分,线段树,解题报告 没有评论 KMP,后缀自动机,树链剖分,线段树,解题报告

03月30日

洛谷 P3181 [HAOI2016]找相同字符 题解【SAM】【前缀和】

后缀自动机,字符串,解题报告 没有评论 前缀和,后缀自动机,字符串,解题报告

03月17日

洛谷 P4248 / loj 2377 [AHOI2013] 差异 题解【后缀自动机】【树形DP】

后缀自动机,字符串,解题报告 2条评论 dfs,后缀自动机,字符串,解题报告

03月17日

洛谷 P3975 / loj 2102 [TJOI2015] 弦论 题解【后缀自动机】【拓扑排序】

后缀自动机,字符串,拓扑排序,解题报告 没有评论 后缀自动机,拓扑排序,解题报告