后缀自动机

51Nod-1469 淋漓尽致子串 (后缀自动机)

51Nod-1469 淋漓尽致子串 (后缀自动机) 对于原串构造后缀自动机我们只考虑\(|endpos|&g […]

CF1037H Security （SAM+二维偏序）

题目链接 CF1037H Security 做法：\(\mathbf{SAM}\)，线段树（不用合并）题意简 […]

后缀自动机(SAM)速成手册！

正好写这个博客和我的某个别的需求重合了。。。我就来讲一讲SAM啦qwq 后缀自动机，也就是SAM，是一种极其有 […]

Sum of Squares of the Occurrence Counts解题报告（后缀自动机+LinkCutTree+线段树思想）

题目描述给定字符串\(S(|S|\le10^5)\)，对其每个前缀求出如下的统计量：对该字符串中的所有子串 […]

浅谈对后缀自动机的一点理解

浅谈对后缀自动机的一点理解标签：后缀自动机后缀自动机自动机要想了解后缀自动机，首先得了解自动机。例 […]