随笔分类 -  字符串——回文——Manacher

摘要:"洛谷题目传送门" 写完有一段时间了,发现板子忘记存在了这里。。。。。。 算法简述 一种字符串算法,O(n)高效求出以每个字符为对称中心的最长回文串长度。 然后,就可以进一步求出全串中最长回文串的长度,以及全串回文子串总数。 "这篇博客" 已经讲的很清楚了。 有一个小细节还需要提一下。为了方便判 阅读全文
posted @ 2018-02-09 22:04 Flash_Hu 阅读(273) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°