随笔分类 -  字符串—manacher

hihoCoder#1032 : 最长回文子串
摘要：#1032 : 最长回文子串 #1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小H 阅读全文
posted @ 2017-07-13 11:47 MJT12044 阅读(236) 评论(0) 推荐(0)
P3805 【模版】manacher算法（manacher）
摘要：P3805 【模版】manacher算法 P3805 【模版】manacher算法 P3805 【模版】manacher算法 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y 阅读全文
posted @ 2017-07-13 10:52 MJT12044 阅读(229) 评论(0) 推荐(0)