后缀数组练习
胖亚亚
这个作者很懒,什么都没留下…
展开
-
2018/2/1(二月你好)后缀数组的初始理解
虽然标题说着二月你好,其实今天过得还真是不怎么样,看了一天的后缀数组,结果真的不怎么样我先把后缀数组——处理字符串的有力工具作者:罗穗骞https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html这篇论文放在这,之后的理解一天天的加深吧其实今天的理解总结一下就是下面两个图怎么原创 2018-02-01 21:35:07 · 353 阅读 · 0 评论 -
2018/2/2 后缀数组题型分类
今天还是继续看的后缀数组,最重要的就是对模板代码又有了新的思考还有就是关于后缀数组的应用发现常见思路都是 : 先求后缀数组 和 height 数组 然后利用height 数组求解单个字符串相关问题重复子串问题可重叠的最长重复子串问题不可重叠的最长重复子串问题可重叠的 k 次最长重复子串子串计数问题重复出现子串计数问题不相原创 2018-02-02 21:40:05 · 276 阅读 · 0 评论 -
后缀数组
原创 2018-10-10 21:44:37 · 159 阅读 · 0 评论