题目链接:https://vjudge.net/problem/HDU-4513 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3697    Accepted Submission(s): 1480 Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前…

题目传送门 题意:求最长回文串长度,要求回文串左边是非下降. 思路一: 先把连续的回文串,满足先上升再下降的序列处理出来,再对这部分序列做马拉车模板就可以了. 需要注意的是,由于他要的是非下降的序列,所以要注意等于的情况. 还需要注意的是,写马拉车的板子习惯用的是char..但是char的上限是255,'0'+250会爆char.因为这个wa了好几天也没想出bug是什么. 思路二: 对马拉车算法进行修改,只要在判断回文的时候加入递增这个条件即可. 两个思路都实现了一遍. #include<bit…

吉哥系列故事——完美队形II Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1.挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的: 2.左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个人和第m-1个人身高相同,依此类推,当然如果m是奇数,中间那个…

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1012    Accepted Submission(s): 358 Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让…

http://acm.hdu.edu.cn/showproblem.php?pid=4513 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1544    Accepted Submission(s): 577 Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站…

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1.挑出的人保持原队形的相对顺序不变,…

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5889    Accepted Submission(s): 2375 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4513 Description: 吉哥又想出了一个新的完美队形游戏!假设有n个人按顺序站在他…

题目链接:cid=70325#problem/V">[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher V - 吉哥系列故事――完美队形II 题意 吉哥又想出了一个新的完美队形游戏! 如果有n个人按顺序站在他的面前,他们的身高各自是h[1], h[2] - h[n],吉哥希望从中挑出一些人.让这些人形成一个新的队形,新的队形若满足下面三点要求,则就是新的完美队形: 1.挑出的人保持原队形的相对顺序不变.且必须都是在原队形中连续的: 2.左右对称…

吉哥系列故事--完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1491    Accepted Submission(s): 555 Problem Description 吉哥又想出了一个新的完美队形游戏. 如果有n个人按顺序站在他的面前,他们的身高各自是h[1], h[2] ... h[n].吉哥希望从中挑出一些人,…

http://acm.hdu.edu.cn/showproblem.php?pid=4513 吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3111    Accepted Submission(s): 1214 Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序…