2019-05-07
向后缀数组的更深一步探索:SA-IS

最近训练发现字符串的题因为我太菜了几乎都做不出来,便打算重拾这个数据结构。 之前一直学的是倍增法,但是倍增O(nlogn)嘛。。emmm,怎么看都觉得会被卡XD 然鹅又听说过之前有过题目会卡O(n)的DC3而倍增却能过。。神奇 而SA-IS(Suffix Array-Induce Sort)是一个比DC3常数要小的O(n)计算后缀数组的算法 所以便开始了学习。。从两个星期前 这两个星期我浏览了很多文 …

阅读更多 →
代码
没有更多文章了...