/* 返回顶部 */
2020年3月9日
Luogu P3805 【模板】manacher算法
摘要： gate 好像没发过manacher的板子，反正有现成的 简单介绍一下： manacher是用来求回文串的算法，它最后可以得到一个数组r[i]，表示以i为中心的最长回文串半径为r[i]。 但是，回文串可能会有abba、abcba两种形式，当长度为偶数时，不好确定中心点。 所以，在字符间加入特殊符号， 阅读全文
posted @ 2020-03-09 23:02 Mogeko 阅读(140) 评论(0) 推荐(0) 编辑