随笔分类 -  后缀数组

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

点击右上角即可分享
微信分享提示