随笔分类 -  ACM - H 字符串 - 回文串

回文串相关算法：Manacher求最长回文子串
HDU 4513 吉哥系列故事——完美队形II（ Manacher变形 ）
摘要：链接： "传送门" 思路： 根据完美队形的定义，可以得知，完美队形实质上是 回文串 + 序列出现峰，因为是在回文串中再次增加了一个要求，所以可以对 Manacher 进行改造，改造的部分应该为暴力匹配的循环 for( ; str[ i + p[i] ] == str[ i p[i] ] ; p[ i 阅读全文
posted @ 2017-05-21 23:11 ojnQ 阅读(163) 评论(0) 推荐(0)
HDU 3068 最长回文（ Manacher模板题 ）
摘要：链接： "传送门" 思路： Manacher模板题，寻找串中的最长回文子串 / File Name: hdu3068.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月19日 星期五 13时 阅读全文
posted @ 2017-05-20 15:57 ojnQ 阅读(196) 评论(0) 推荐(0)