林黛玉到拔垂杨柳的博客

Girls’ research 题目大意： 给出一个串，然后位移一下，让你求最长回文子串开始的位置和结束的位置，并且输出出来。 思路： 先求出位移量来，把原串改变，然后跑一遍马拉车，得出长度ans。如果回文子串长度ans为1输出NO，反之确定一下回文子串的中点坐标index，其左端点为（index-ans+1）/2-1，右端点为（index+ans-1）/2-1； int l=index-ans+1,r=index+ans-1; //确定左右端点 printf("%d %d\n",l/2-1,r/

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