![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串-马拉车
ilikepp
这个作者很懒,什么都没留下…
展开
-
字符串-Manacher‘s Algorithm马拉车算法
字符串的另一个算法:Manacher‘s Algorithm,是一个名为Manacher的人发明的一个关于最长回文子串的算法,称为Manacher算法,俗称马拉车算法。最长回文串(Longest palindromic substring)是指的在一个字符串中查找最长的回文子串,回文串(palindromic string)是指这个字符串无论从左读还是从右读,所读的顺序是一样的;也就是说,回文串...原创 2019-04-13 21:33:11 · 253 阅读 · 0 评论 -
hdu 3068 最长回文
Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一...原创 2019-04-28 16:31:46 · 134 阅读 · 0 评论 -
BZOJ 2160 拉拉队排练 详解
Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队加...原创 2019-04-29 19:37:54 · 388 阅读 · 0 评论