2018年3月30日
[poj3974]Palindrome_Manacher
摘要： Palindrome poj-3974 题目大意：求字符串的最长回文子串。 注释：$1\le strlen(s) \le 10^6$. 想法：介绍一种字符串算法——Manacher。求以每一个字符和字符间隔为回文中心的回文半径长度。什么是Manacher？ 我们先来考虑这样一种暴力：如果我们用暴力来 阅读全文
posted @ 2018-03-30 21:01 JZYshuraK_彧 阅读(183) 评论(0) 推荐(1) 编辑