摘要： <题目链接> 题目大意： 意思是，从第1个字母到第2字母组成的字符串可由某一周期性的字串（“a”） 的两次组成，也就是aa有两个a组成； 第三行自然就是aabaab可有两个aab组成； 第四行aabaabaab可由三个aab组成； 第五行aabaabaabaab可有四个aab组成 解题分析： 求字符 阅读全文

摘要： <题目链接> 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y, 阅读全文

摘要： <题目链接> 题目大意: 给出二维坐标轴上 n 个点，这 n 个点构成了一个城堡，国王想建一堵墙，城墙与城堡之间的距离总不小于一个数 L ，求城墙的最小长度，答案四舍五入. 解题分析： 求出这些点所围成的凸包，然后所围城墙的长度就为 该凸包周长 + 以该距离为半径的圆的周长。具体证明如下： 下面的模 阅读全文