随笔分类 - 后缀数组
摘要:HDU5442 做法:把原串复制一份加在后边,中间插特殊入个特殊字符,再把翻转后的串加在后边,同样复制一份。然后做后缀数组,按题意处理细节即可。 c++ include include include include include include include include include i
阅读全文
摘要:2014西安网络赛 A. Post Robot 把每种单词都kmp跑一遍,顺序输出即可 B. Boring String Problem 后缀数组的帮我们排好序了,然后取后缀的前缀即可。严格第k小,就处理一下减去Height[i]即可去重,取前缀和,二分就可以找到严格第k小的串,然后问题就是,求一个
阅读全文
摘要:后缀数组学习笔记 说在前边 1. 学习了《后缀数组——处理字符串的有力工具》终于感觉入门了,就总结一下,主要是应用 2. 原理讲解学习了 [大佬Blog][1] 一些性质 height数组:定义height[i]=suffix(sa[i 1])和suffix(sa[i])的最长公共前缀,也就是排名相
阅读全文