随笔分类 - 字符串

●BZOJ 4516 [Sdoi2016]生成魔咒

摘要：后缀数组，RMQ 阅读全文

posted @ 2017-12-06 21:23 *ZJ 阅读(148) 评论(0) 推荐(0)

●BZOJ 3238 [Ahoi2013]差异

摘要：后缀数组、阅读全文

posted @ 2017-12-06 18:34 *ZJ 阅读(138) 评论(0) 推荐(0)

●UOJ 131 [NOI2015] 品酒大会

摘要：后缀数组，RMQ，单调栈阅读全文

posted @ 2017-12-06 17:53 *ZJ 阅读(167) 评论(0) 推荐(0)

●BZOJ 4278 [ONTAK2015]Tasowanie

摘要：后缀数组，贪心阅读全文

posted @ 2017-12-06 17:50 *ZJ 阅读(151) 评论(0) 推荐(0)

●BZOJ 3796 Mushroom追妹纸

摘要：后缀数组，KMP 阅读全文

posted @ 2017-12-06 17:47 *ZJ 阅读(113) 评论(0) 推荐(0)

●BZOJ 3172 [Tjoi2013]单词

摘要：后缀数组阅读全文

posted @ 2017-12-06 17:44 *ZJ 阅读(130) 评论(0) 推荐(0)

●BZOJ 2119 股市的预测

摘要：后缀数组，RMQ，骚操作阅读全文

posted @ 2017-12-05 21:50 *ZJ 阅读(180) 评论(0) 推荐(0)

●SPOJ 8222 NSUBSTR - Substrings(后缀数组)

摘要：后缀数组阅读全文

posted @ 2017-12-05 20:02 *ZJ 阅读(281) 评论(1) 推荐(0)

●SPOJ 8222 NSUBSTR–Substrings(后缀自动机)

摘要：后缀自动机阅读全文

posted @ 2017-12-05 17:56 *ZJ 阅读(143) 评论(0) 推荐(0)

●SPOJ 1811 Longest Common Substring

摘要：后缀自动机阅读全文

posted @ 2017-12-05 17:53 *ZJ 阅读(128) 评论(0) 推荐(0)

●POJ 1509 Glass Beads

摘要：后缀自动机、、、阅读全文

posted @ 2017-12-05 17:51 *ZJ 阅读(128) 评论(0) 推荐(0)

●BZOJ 4556 [Tjoi2016&Heoi2016]字符串

摘要：题链: http://www.lydsy.com/JudgeOnline/problem.php?id=4556 题解: 巨恶心。。。但是题很好呀，可以练习好几个比较麻烦的算法~ 1).预处理首先用倍增算法求出 sa[]，以及rank[],height[]。并且对 height[]数组建立ST表。阅读全文

posted @ 2017-12-04 20:16 *ZJ 阅读(144) 评论(0) 推荐(0)

●后缀数组○十三个例题

摘要：●之前学习过后缀数组的倍增算法，但也只是简单练了练倍增（O（n ㏒ n））。 ●如今再次开始后缀，借助罗穗骞的论文《后缀数组——处理字符串的有力工具》，练习了论文里那十三个例题，学习了里面所包含的后缀数组处理字符串的应用。 ●感觉收获不少，后缀倍增+后缀应用的代码能力提高了不少。 ●于此发上各题方法阅读全文

posted @ 2017-07-26 15:02 *ZJ 阅读(923) 评论(1) 推荐(3)