2021年3月13日
Manacher算法详解
摘要： ##Manacher算法 Manacher算法，是用来解决有关回文串的问题的算法。 ###问题： 给定一个字符串$S$,长度为$n$，求它的最长回文子串的长度？ \(1\leq n\leq 1.1\times 10^7\) 先不讲正解是什么，先想想暴力怎么做。 不难想到我们可以直接枚举中间点然后左右 阅读全文
posted @ 2021-03-13 22:01 谁伴我流浪 阅读(178) 评论(0) 推荐(0) 编辑