摘要：题目链接 这题与校赛的第二题AABB是一样的。同样也是最难的几道题。 本题是求给定的字符串的最长的回文子串长度。 我们先来看看求最长回文子串长度的方法。 方法一.暴力 直接暴力枚举一个起点和终点，再判断这个子串是否为回文。 枚举点的过程是n2，判断过程是n。总的为O（n3）的最坏情况。 这时间复杂度 阅读全文

摘要：Description A particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troublemakers stan 阅读全文

摘要：题目链接 本题是kmp的模板题。最后一行将1~n的next数组输出即可。 kmp我是通过这个博客和kuangbin的acm模板然后搞清楚的。 一开始觉得还挺麻烦的。多练几次就好了qwq AC代码如下： #include<cstdio> #include<algorithm> #include<cst 阅读全文