摘要： 倍增算法 基本定义子串：字符串 S 的子串 r[i..j]，i≤j，表示 r 串中从 i 到 j 这一段也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。 后缀：后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。 字串 r 的 从 第 i 个 字 符 开 始 的 后 缀 阅读全文