2020年2月16日
洛谷 P3805【模板】manacher算法
摘要： 题目链接：https://www.luogu.com.cn/problem/P3805 Manacher算法$O(n)$： 求以每个字符为中心的最长回文串的半径：如果要求可以以字符间隙为回文中心，就要在每两个字符之间加入一个’#’，在开头加上'$'，然后再解决。 $pos$表示回文字串的对称轴，$m 阅读全文
posted @ 2020-02-16 22:32 dfydn 阅读(161) 评论(0) 推荐(0) 编辑