2021年7月12日
字符串学习笔记
摘要： #1. manacher 马拉车 P3805 【模板】manacher 算法 ##思路 回文串长度有奇有偶，奇回文串有对称中心，那偶回文串呢，所以我们就在每两个字符串之间加一个#，再在整个串前面加一个 % ，这样奇偶串就可以用按一种方法处理了，比如abcd --> %a#b#c#d# 我们可以用O( 阅读全文
posted @ 2021-07-12 20:33 Ritalc 阅读(29) 评论(0) 推荐(0) 编辑