2019年2月20日
对manacher的一点感性理解
摘要： 因为总是忘掉板子所以这里贴一下我个人对$manacher$的感性理解. 可能不够严谨求轻喷$QwQ$ 这一部分是把原先连续的字符串拆开. 例如$"abcd"$这个串, 经过处理会变成$"\ a\ b\ c\ d\ "$而便于处理. 对应的答案只要求$Expand 1$就可以了 cpp if (i 阅读全文
posted @ 2019-02-20 14:39 maomao9173 阅读(138) 评论(0) 推荐(0) 编辑