![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
manacher
weixin_44877865
这个作者很懒,什么都没留下…
展开
-
Girls' research HDU - 3294(马拉车)
题目链接 题意:给出一个字符,一个字符串,先把给出的字符串转化一下再利用马拉车。转化方式就是给出的字符减去‘a’,如果字符串的某字符大于这个差,就直接减,否则就用该字符加26-‘a’,因为如果是a,它得转变成z。 套马拉车板子即可。 #include<algorithm> #include<cstring> #include<string> #include&l...原创 2020-04-08 20:17:14 · 88 阅读 · 0 评论 -
最长回文 HDU - 3068(马拉车)
题目链接 题意:找出字符串中所包含的最长回文长度 套马拉车板子即可 #include<algorithm> #include<cstring> #include<string> #include<iostream> #include<cstdio> #include<vector> using namespace std; v...原创 2020-04-08 20:19:51 · 74 阅读 · 0 评论 -
Palindrome POJ - 3974(马拉车)
题目链接 题意:给出多组字符串,以END结束,找出每组的最大回文串长度。 套用马拉车板子即可。 注: p[i]是以字符s[i]为中心的回文子串半径 mx是回文串的最右边界(不包括以字符s[i]为中心的回文串的最后一个字符) 2id-i是指j,j=id-(i-id)=2id-i #include<algorithm> #include<cstring> #include<...原创 2020-04-08 20:10:50 · 99 阅读 · 0 评论