![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Manacher
菜鸡9号
这个作者很懒,什么都没留下…
展开
-
女孩的研究 (马拉车)
One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps:First step: girls will write a long string (only contains lower case) o...原创 2020-03-25 20:29:28 · 155 阅读 · 0 评论 -
最长回文 (Manacher 三目运算符???)
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组ca...原创 2020-03-25 19:51:19 · 98 阅读 · 0 评论