2019年2月21日
后缀数组小结
摘要： 后缀数组（SA）是解决一系列字符串问题的强有力的工具 后缀数组的本质其实是对字符串$s$的所有后缀按照字典序从小到大排序 比如说，对于字符串$s="aabbabab"$，我们将它的所有后缀排序得到如下的结果 $aabbabab$ $ab$ $abab$ $abbabab$ $b$ $bab$ $ba 阅读全文
posted @ 2019-02-21 23:39 EncodeTalker 阅读(152) 评论(0) 推荐(0) 编辑