Manacher
旺 崽
这个作者很懒,什么都没留下…
展开
-
2020牛客国庆集训派对day1 A.ABB
2020牛客国庆集训派对day1 A.ABB题目链接题目描述Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalow street for important fore原创 2020-10-02 09:15:49 · 2709 阅读 · 0 评论 -
HHUOJ 1846 呆子
HHUOJ1846 呆子题目链接题目描述某呆子在acm俱乐部的门前对着ACMCLUB那几个字母发呆……“如果只留下中间的CMC这三个连续的字符,这个字符串就是回文的了!”现在这个呆子想知道,对一个任意的字符串,可以从中连续地抽取出多长的一段回文字符串呢?输入输入有多组数据。每组数据一行,一个字符串(只包含大写字母,长度<=10000)。输出对应每组数据,输出其中包含的最长的回文字符串的长度。样例输入ACMCLUBCSBIJISUNNY样例输出332Manach原创 2020-08-24 19:34:04 · 2358 阅读 · 0 评论 -
牛客 14894 最长回文
牛客 14894 最长回文题目链接题目描述有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1],B中选一个可以为空的子串B[l2…r2],满足r1=l2,然后把它们拼起来(A[l1…r1]+B[l2…r2])。求用这样的方法能得到的最长回文串的长度。注意:求的不是本质不同的回文串个数哦!!!输入描述:第一行一个数n第二行表示字符串A第三行表示字符串B输出描...原创 2020-04-12 16:24:42 · 2523 阅读 · 1 评论 -
HDUOJ 3294 Girls' research
HDUOJ 3294 Girls’ researchProblem DescriptionOne day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps:First step: girls will w...原创 2020-03-30 21:04:47 · 2205 阅读 · 0 评论 -
HDUOJ 4513 吉哥系列故事——完美队形II
HDUOJ 4513 吉哥系列故事——完美队形IIProblem Description吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] … h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形:1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称...原创 2020-03-30 20:24:15 · 2108 阅读 · 0 评论 -
POJ 3974 Palindrome
POJ 3974 PalindromeDescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorit...原创 2020-03-30 10:06:14 · 2192 阅读 · 0 评论 -
HDUOJ 3068 最长回文
HDUOJ 3068 最长回文Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 11...原创 2020-03-30 09:56:12 · 2173 阅读 · 0 评论