旺崽的博客

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

HHUOJ1846 呆子 题目链接 题目描述 某呆子在acm俱乐部的门前对着ACMCLUB那几个字母发呆…… “如果只留下中间的CMC这三个连续的字符，这个字符串就是回文的了！” 现在这个呆子想知道，对一个任意的字符串，可以从中连续地抽取出多长的一段回文字符串呢？ 输入 输入有多组数据。 每组数据一行，一个字符串（只包含大写字母，长度<=10000）。 输出 对应每组数据，输出其中包含的最长的回文字符串的长度。 样例输入 ACMCLUB CSBIJI SUNNY 样例输出 3 3 2 Manach

牛客 14894 最长回文 题目链接 题目描述 有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1]，B中选一个可以为空的子串B[l2…r2]，满足r1=l2，然后把它们拼起来（A[l1…r1]+B[l2…r2]）。求用这样的方法能得到的最长回文串的长度。注意：求的不是本质不同的回文串个数哦！！！ 输入描述: 第一行一个数n 第二行表示字符串A 第三行表示字符串B 输出描...

HDUOJ 3294 Girls’ research Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will w...

HDUOJ 4513 吉哥系列故事——完美队形II Problem Description 吉哥又想出了一个新的完美队形游戏！ 　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 　　2、左右对称...

POJ 3974 Palindrome Description Andy 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...

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...