Manacher算法
关注
分享
扫一扫
JW_7066
这个作者很懒，什么都没留下…
展开
-
hdu 3068 最长回文（Manacher算法入门模板题）+解题套路
题目链接：【hdu 3068】输入有a~z组成的字符串，输出最长回文子串的长度*Manacher算法模板 ==> 一个专用于求最长回文串的算法1、转化字符串：abcba ==> $#a#b#c#b#a#（前面加$防止数组溢出）2、s: $ # a # b # c # b # a # p: 1 2 1 2 1原创 2016-01-17 23:13:22 · 607 阅读 · 0 评论 -
manacher算法模板
内存较大的：#include #include #include #include #include using namespace std; #define inf 310010 char s[inf], str[inf]; int p[inf], len; void gets() { int li = strlen(str);原创 2016-11-23 23:42:50 · 574 阅读 · 0 评论