摘要：
回文树介绍看这 ： 点击 回文树 首先，回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1 阅读全文
posted @ 2019-08-08 22:21
DWVictor
阅读(845)
评论(0)
推荐(1)
摘要：
题目链接 ： https://www.acwing.com/problem/content/description/142/ Hash + 二分 后缀数组 阅读全文
posted @ 2019-08-08 21:54
DWVictor
阅读(343)
评论(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
阅读(342)
评论(0)
推荐(0)
浙公网安备 33010602011771号