Cry_For_theMoon  

2021年3月7日

【SHOI2011】双倍回文
摘要： 传送门 线性PAM的神仙们tql，蒟蒻只会manacher 考虑双倍回文串本身一定也是一个回文串，我们在manacher计算的过程中，一共只会产生 \(O(n)\) 个本质不同的回文串。 实际上，我们每次只需要计算新出现的那些回文串。归纳地去证明，如果一个子串不是新出现的，它关于 \(mid\)（就 阅读全文
posted @ 2021-03-07 17:25 Cry_For_theMoon 阅读(81) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3