摘要:
后缀数组 参考: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... 阅读全文
摘要:
写这篇是做LC 770的时候受到了,参考评论区@mbinary 的答案的启发。编译原理学了不能白学吧,遇到这类题目可以根据编原有一套方法论,而不是自己在那瞎递归瞎调试,又慢又容... 阅读全文
摘要:
参考:Ukkonen算法讲解Ukkonen算法动画Ukkonen算法,以字符串abcabxabcd为例,先介绍一下运算过程,最后讨论一些我自己的理解。需要维护以下三个变量:当前... 阅读全文