2019年11月14日
Manacher算法
摘要： [kuangbin专题] Manacher 实现参考了https://oi-wiki.org/string/manacher/。 POJ 3974 Palindrome 求字符串$A$的最长回文子串模板题，首先在$A$的第一个字符的左面和$A$的每个字符的后面填充不在输入范围内的字符$，得到串$S$ 阅读全文
posted @ 2019-11-14 14:57 ToRapture 阅读(112) 评论(0) 推荐(0) 编辑