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