导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

03 2021 档案

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