后缀数组 - 随笔分类 - suncongbo

BZOJ 4278 [ONTAK2015]Tasowanie (后缀数组)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4278 题解: 居然把后缀数组写成n^2的。。我真厉害。。想了无数种方法，最后发现就是比后缀字典序排名，后缀数组即可注意每个字符串的结尾处要加上一个$\inf$, 因为相当于要把空位尽阅读全文

posted @ 2019-06-22 09:44 suncongbo 阅读(126) 评论(0) 推荐(0)

Codeforces 432D Prefixes and Suffixes (KMP、后缀数组)

摘要：题目链接: https://codeforces.com/contest/432/problem/D 题解: 做法一: KMP 显然next树上$n$的所有祖先都是答案，出现次数为next树子树大小。做法二: 后缀数组/Z box 按照height分组，二分查找即可。这种题经常KMP和Z box 阅读全文

posted @ 2019-06-18 08:47 suncongbo 阅读(257) 评论(0) 推荐(0)

UOJ #219 BZOJ 4650 luogu P1117 [NOI2016]优秀的拆分 (后缀数组、ST表)

摘要：连NOI Day1T1都不会做。。。看了题解都写不出来还要抄Claris的代码。。题目链接: (luogu)https://www.luogu.org/problemnew/show/P1117 (bzoj)https://www.lydsy.com/JudgeOnline/problem.php 阅读全文

posted @ 2019-06-16 20:28 suncongbo 阅读(166) 评论(0) 推荐(0)

随笔分类 - 后缀数组