dcytrl

摘要： 后缀自动机实际上就是接收字符串所有后缀的最小 DFA，它的一个基本性质就是任何一个子串都能表示为从根节点出发的一条路径。它的点数和边数都只有 \(O(n)\) 级别，所以它能在更好的复杂度内解决一些子串的出现次数之类的问题。由于我太菜了，这里只会说 SAM 的构造。 约定： 若无特殊说明，假设 \( 阅读全文