摘要： 后缀自动机 简介 给定一个字符串$S$，我们把$S$的每一个后缀都插入$trie$中。这样这个$trie$就能处理许多的问题，但这颗$trie$的大小是$O(n^2)$级别的，所以我们要用到后缀自动机。 构建 定义$endpos(s)$为字串$s$在原串$S$中出现的位置。那不同$endpos(s) 阅读全文