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