[Manacher+离线+线段树]2015计蒜之道初赛第三场【商品推荐走马灯】题解

题目概述给出一个序列,一个回文区间的权值是区间权值和,问 $[L,R]$ 中所有回文区间的权值和。解题报告刚开始想用回文自动机 $O(n\sqrt n)$...     阅读全文
ZigZagK 2018年10月8日 13:30
0 评论 | 13 访问

[Manacher+DP]BZOJ3790【神奇项链】题解

题目概述有一个字符串,用若干个回文串覆盖该串,回文串可以重叠,问需要的最少的回文串数 $-1$ 。解题报告很容易想到DP $f_i=f_j+1$ 其中以 ...     阅读全文
ZigZagK 2018年10月5日 18:28
0 评论 | 20 访问