随笔分类 -  Manacher

摘要:SOL: 我们跑马拉车算法,然后写主席树维护。 阅读全文
posted @ 2018-03-28 20:46 泪寒之雪 阅读(248) 评论(0) 推荐(0)
摘要:懒得自己写了,转载一篇:本家 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例: 1. Brute-force 解法 对于最长回文子串问题,最简单粗暴的办法是:找到字符串的所有子串,遍历每一个子串 阅读全文
posted @ 2018-01-16 20:42 泪寒之雪 阅读(214) 评论(0) 推荐(0)