摘要：
回文树例题看这 ： 点击 简介 我们知道，Manacher算法可以在[Math Processing Error]O(n)的时间内求出以每个位置为中心的最长回文串（虽然我昨天还不知道Manacher算法是怎么做的）。但是如果要统计回文串的个数，Manacher就捉襟见肘了。于是，回文自动机闪亮登场！ 阅读全文
posted @ 2019-08-08 22:22
DWVictor
阅读(721)
评论(0)
推荐(0)
摘要：
回文树介绍看这 ： 点击 回文树 首先，回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1 阅读全文
posted @ 2019-08-08 22:21
DWVictor
阅读(871)
评论(0)
推荐(1)
摘要：
题目链接 ： https://www.acwing.com/problem/content/description/142/ Hash + 二分 后缀数组 阅读全文
posted @ 2019-08-08 21:54
DWVictor
阅读(361)
评论(0)
推荐(0)
摘要：
题目链接 ： https://www.acwing.com/problem/content/141/ 前缀和+后缀和+二分+Hash(哈希) O(nlogn)O(nlogn)我们发现0这道题目数据范围极其恐怖,那么只有一个办法可以让我们求解这道题目,那就是哈希,或者是O(n)O(n)复杂度的Mana 阅读全文
posted @ 2019-08-08 20:21
DWVictor
阅读(381)
评论(0)
推荐(0)
浙公网安备 33010602011771号