随笔分类 -  字符串 manacher

Codeforces Gym 100570 E. Palindrome Query Manacher
摘要：E. Palindrome QueryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100570/problem/EDescriptionDe Prezer loves palindrome strings. ... 阅读全文
posted @ 2015-07-28 22:32 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑
[转]O（n）回文子串算法 Manacher算法
摘要：这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub... 阅读全文
posted @ 2015-06-20 11:48 qscqesze 阅读(375) 评论(0) 推荐(0) 编辑
bzoj 2565: 最长双回文串 manacher算法
摘要：2565: 最长双回文串 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=2565 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca 阅读全文
posted @ 2015-05-25 19:15 qscqesze 阅读(669) 评论(2) 推荐(1) 编辑