KMP - 随笔分类 - suncongbo

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)

BZOJ 2085 luogu P3502 [POI2010]Hamsters (KMP、Floyd、倍增)

摘要：数组开小毁一生…… 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2085 这题在洛谷上有个条件是“互不包含”，其实bzoj的数据也满足这个条件，否则我目前已知的所有做法都是错的。个人觉得AC自动机可以用其他办法做，但是没试过 KMP 阅读全文

posted @ 2019-06-17 11:42 suncongbo 阅读(379) 评论(0) 推荐(0)

随笔分类 - KMP