2020年3月30日
Manacher 算法
摘要： "学习视频" $O(n)$ 求最长回文字符串 1.将原字符串转化 记得$ms,mp$的长度要开到原数组的两倍 $s$数组为字符串，$ms$为转化后的字符串 在$0$位置插入边界$\$$，在结尾位置插入$0$ 其他情况，每个原字符串中的字母都用两个$\ $来包围 模板题 "POJ 3974" 阅读全文
posted @ 2020-03-30 17:40 lukelmouse 阅读(86) 评论(0) 推荐(0) 编辑