摘要： 
一、后缀树 前置知识：字典树（Trie）。 后缀树：所有后缀 \(S[i\sim n]\,(1\leq i\leq n)\) 组成的 Trie 树。 本质不同的子串个数可以达到 \(\mathcal{O}(n^2)\) 级别，故节点数为 \(\mathcal{O}(n^2)\)，与枚举原串的每个子串 阅读全文
一、后缀树 前置知识：字典树（Trie）。 后缀树：所有后缀 \(S[i\sim n]\,(1\leq i\leq n)\) 组成的 Trie 树。 本质不同的子串个数可以达到 \(\mathcal{O}(n^2)\) 级别，故节点数为 \(\mathcal{O}(n^2)\)，与枚举原串的每个子串 阅读全文