随笔分类 -  KMP&扩展KMP&manacher

CC 3-Palindromes（manacher）
摘要：传送门：3-Palindromes题意：求为回文串且能整除3且不前导0的子串个数。分析：由 manacher算法O(N)可算出以i为坐标的最长为p[i]回文子串，且Si-k,Si-k+1......Si+k-1,Si+k（0#include #include #include #include #i... 阅读全文

posted @ 2015-02-25 18:12 lienus 阅读(145) 评论(0) 推荐(0)

hdu3294（manacher）
摘要：传送门：Girls' research题意：求最长回文串并输出位置及转换后的字符串。分析：manacher算法算出最长回文串后记录中心位置，然后再转换回原字符串的起始和结束位置。#pragma comment(linker,"/STACK:1024000000,1024000000")#includ... 阅读全文

posted @ 2015-02-25 15:27 lienus 阅读(162) 评论(0) 推荐(0)

hdu4513(manacher)
摘要：传送门：吉哥系列故事——完美队形II题意：求最长回文队伍且队伍由中间向两边递减。分析：manach算法小应用，在判断回文子串向两边递减时加点限制使回文是由中间向两边递减的。#pragma comment(linker,"/STACK:1024000000,1024000000")#include #... 阅读全文

posted @ 2015-02-25 14:30 lienus 阅读(119) 评论(0) 推荐(0)

poj3974（manacher）
摘要：传送门：Palindrome题意：给定一个字符串，求最长回文子串。分析：manach裸题，核心理解mx>i?p[i]=min(p[2*id-i],mx-i):1.#pragma comment(linker,"/STACK:1024000000,1024000000")#include #inclu... 阅读全文

posted @ 2015-02-25 13:15 lienus 阅读(203) 评论(0) 推荐(0)

导航