CWish

摘要： 定义 结束位置\(endpos\) \(endpos(a)\) 表示 \(s\) 的子串 \(a\) 在 \(s\) 中结束位置的集合。 若 \(endpos(a)=endpos(b)\)，则称 \(a\)，\(b\) 在一个同一个等价类 性质： \(endpos(a)=endpos(b)，|a|< 阅读全文