随笔分类 - 数据结构
摘要:后缀数组 参考:https://blog.csdn.net/a1035719430/article/details/80217267 https://blog.csdn.net/YxuanwKeith/article/details/50636898 主要由三个数组组成,一部分是sa和rank,另一
阅读全文
摘要:参考:https://blog.csdn.net/Yaokai_AssultMaster/article/details/79599809https://zhuanlan.zh...
阅读全文
摘要:参考:Ukkonen算法讲解Ukkonen算法动画Ukkonen算法,以字符串abcabxabcd为例,先介绍一下运算过程,最后讨论一些我自己的理解。需要维护以下三个变量:当前...
阅读全文