后缀自动机 专题训练 字符串

后缀自动机 专题训练

又是一个非常强大的字符串算法。具体讲解我感觉最好看一看2015年的论文以及wmd对俄文讲解的翻译,放一些有用的资料: 后缀自动机:O(N)的构建及应用 后缀自动机(SAM)学习笔记 国家集训队2015论文集-71-83.pdf   明确几个概念以及性质: 1.right集合:一个子串在字符···