lghjl

摘要： 一些记号： \(|s|=len(s)\) \(t_0\)：初始状态 \(endpos(t)\)：字符串\(s\)中子串\(t\) 的结束位置的集合，集合大小就是\(t\)在\(s\)中出现的次数 \(link(v)\): 状态\(v\)的后缀链接 \(len(v)\):状态\(v\)对应的最长子串的 阅读全文