后缀数组的 SA-IS 算法中 LMS 子串的问题
查看原帖
后缀数组的 SA-IS 算法中 LMS 子串的问题
143771
比利♂海灵顿楼主2021/4/18 17:29

有一个定理,一个 LMS 子串不是另一个 LMS 子串的真前缀,可是这貌似可以举一个反例

cbbccbbccbab

这个字符串的 LMS 子串分别是 bbccb, bbccba

请问这是怎么回事呢

证了一下午就举了一个反例

2021/4/18 17:29
加载中...