2020年5月14日
Manacher
摘要： Manacher 参考： "Manacher" 模板题： "P3805 【模板】manacher算法" 用于求最长回文串，复杂度为$O(n)$，其中 表示以 i 为中心的长度为奇数的回文子串，如 中， ，`d2[i] baab d2[1]=0,d2[2]=2` 马拉车算法的关键在于利用回文串的对称性 阅读全文
posted @ 2020-05-14 22:12 caoanda 阅读(157) 评论(0) 推荐(0)