test20181007 wzoi
摘要：
题意 分析 考场40分 错误的Manacher+dp。 用$f(i)$表示$s_{1 \sim i}$的最长偶数回文覆盖长度，在Manacher的同时用刷表法转移，每次还要对$f(i 1)$取$\max$。 然而考虑这组数据： 0011011110 $f$算出来： 0,2,2,2,4,4,6,6,8 阅读全文
posted @ 2018-10-07 15:17 autoint 阅读(289) 评论(0) 推荐(0) 编辑