随笔分类 -  字符串-manacher

摘要:给定一个字符串,求出以每个位置为中心的最长回文子串。 流程 设 \(mxr\) 为当前所有回文串的最大的右边界,\(mid\) 为对应的中点 为了防止中点在两个位置中间,将原串的每两个字符间和开头结尾都塞一个相同的无关字符 若 \(i\leq mxr\),令 \(f_i=\min(f_{2mid-i 阅读全文
posted @ 2021-06-25 09:17 oisdoaiu 阅读(42) 评论(0) 推荐(0)