1 题目说明 题目分析 暴力不会超时，O(n)的时间复杂度，[latex]10^8[/latex]。分析见代码： #include<iostream> #include<string> using namespace std; int m[13]={0,31,28,31,30,31,30,31,31,30,31,30…

1 题目说明 2 题目分析 2.1 暴力分析 这道题可以用暴力做，比如题中的例子 ababc ，可以拆成 5 组（第一重循环），第一组只有 a ，第二组将 b 加进串里，可以和前面的 a 组合成 ab 和 b两个字串 ，同理三四五组是分别将后续的三个字母 a, b, c 加进来， a, b, c 分别和他们前面的字符构成子串（第二重循环）。 第一组…