摘要: Manacher:一种能在$O(n)$的时间内求解一个字符串中最长回文串长度的算法 不过洛咕例题是真的少,加上模板也只有三道 问题: 给定一个字符串,求解其回文子串中最长的一个的长度。 几种暴力: $O(n ^ 3)$ 依次枚举它的每一个子串,然后复制翻转一位一位进行判断(一看就很慢。抬走。) $O 阅读全文
posted @ 2019-07-03 16:11 kma_093 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-03 13:54 kma_093 阅读(35) 评论(0) 推荐(0) 编辑