长了集训Day4

蒟蒻叹气

上午

T1 反对称

比赛的时候偷学了manacher，然而还是爆了

O(n)求回文长度，可以利用回文的对称性，用前面的点来更新后面的点

下午

T1 拆分方案

打了个常数巨大的O(n²，也许可能大概接近n³)的KMP，结果比隔壁暴力还少10pts 。（wwhO(p)算法薄纱了）

学长说用KMP跑的是没事找事

批评。

T2 准考证号

组合数+KMP，让复杂度飞起来

T3 和谐循环串

没敢看，听说是道诈骗题