CCCCTong的博客

        因为n的数据并不是很大，那么对于每一个l和r来说，我们都可以截取到substring然后对每一个这样的串做kmp算法，得到匹配成功的次数。         不过有点费解，别人的kmp好像是300ms左右，我写的到了1300ms，可能写的不是很优越。 代码如下 #include <bits/stdc++.h> using namespace std; type...

dfs题目，但是需要先预处理出单词和单词之间连接，最短的重叠的部分是多少（因为单词要最长，重叠部分一定要最短）。 在预处理之后dfs注意一下每个单词只能用两次，这个相当于一张图，dfs遍历整张图，记录最大值即可 预处理n^3 *(len)枚举单词 ，枚举长度，得到substring 去做比较 代码如下 #include <bits/stdc++.h> using names...

比较简单的题，把x按字符串读入，先检查是否合法，如果是一个合法的数，我们再去看是否在范围内，l，r都用字符串读入，然后手写一个字符串比较函数，然后比较是否在范围内就行了，别写出bug就行。 代码如下： #include <bits/stdc++.h> using namespace std; int cmp(string a,string b){ if...