后缀数组
文章平均质量分 54
ZigZagK
一个蒟蒻。
展开
-
后缀数组
后缀数组-倍增算法。原创 2017-03-14 19:19:48 · 668 阅读 · 0 评论 -
【后缀数组】BZOJ1031(JSOI2007)[字符加密Cipher]题解
BZOJ1031题解。原创 2017-04-07 16:13:59 · 537 阅读 · 1 评论 -
【后缀数组+Manacher】BZOJ3676(Apio2014)[回文串]题解
题目概述给出一个字符串,定义一个回文子串的权值为长度 ×\times 出现次数。求最大权值。解题报告求回文子串可以用Manacher,每当找到一个回文子串,就用后缀数组求出其出现次数。因为是求子串出现次数,所以构造 heightheight 再二分就可以 O(log2n)O(log_2n) 查找。本质不同回文子串的个数是 O(n)O(n) 的,所以效率是 O(nlog2n)O(nlog_2n) 。由原创 2017-12-31 23:05:55 · 489 阅读 · 0 评论