kma

摘要： Manacher：一种能在$O(n)$的时间内求解一个字符串中最长回文串长度的算法 不过洛咕例题是真的少，加上模板也只有三道 问题： 给定一个字符串，求解其回文子串中最长的一个的长度。 几种暴力： $O(n ^ 3)$ 依次枚举它的每一个子串，然后复制翻转一位一位进行判断（一看就很慢。抬走。） $O 阅读全文

该文被密码保护。 阅读全文