A confused programmer

这道题是后缀数组的经典题。通过做这道题，对后缀数组的理解更深了一层。先附上大佬博客Orz：https://blog.csdn.net/yxuanwkeith/article/details/50636898https://www.cnblogs.com/WABoss/p/5199261.html题意：找出不可重叠的最长重复子串主要是：先二分答案，判别长度为k是否符合要求。把排序...

比赛的时候想到了用欧拉函数，但一直不知道怎么优化区间查询部分，看过标程才发现...我太菜了...什么都不会 思路主要就是质因数分解+二分。把a1 ,a2 ,...,an 每个数都进行质因数分解，用数组a存储质数x在序列中从左往右出现的位置，对于每个询问二分查找即可求出区间里有多少个质数x。要注意的是数组太大了，要用vector存储。详细的思路就不写了，代码里有很多注释的地方，看不懂的可以取...

第一次接触这种类型的题。。贴上博客：https://blog.csdn.net/mosquito_zm/article/details/78585094说实话想清楚了并不难，我还是太菜了，二分到现在都写得不好QAQ...附上AC代码吧：#include<cstdio>#include<cstring>#include<cstdlib>#inc...

有了上道题的基础，这题并不难，，但是一开始TLE了，后来一直WA。。。TLE是因为二分的时间复杂度还是有点大，但稍微优化一下就卡过了。先附上TLE的代码：#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream&gt...

这道题乍一看，没什么思路。。。然后就慢慢琢磨，想到了一个O(n^2)的算法：从左往右、从右往左各搜一遍，找到一个数左边和右边最多能连几个数；再从头搜一遍，找到比a[i]大的数，加上右边最多能连多少，不断更新。果断TLE。。。附上TLE的代码：#include<cstdio>#include<cstring>#include<cstdlib>#in...

这道题真感觉没什么思路。。通过看杨辉三角，一开始写了个暴搜，虽然有很多剪枝，也优化了很多，但还是果断TLE。。附上TLE的代码：（心情复杂.jpg）#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#...

先贴大佬博客Orz：https://blog.csdn.net/u010660276/article/details/9971713                               http://www.cnblogs.com/d-e-v-i-l/p/5502614.html突然明白之前一直做的一种题叫做“最大值最小化”，要用二分。。我发现自己对二分还是很糊涂QAQ..什么...

这道题知道用二分图匹配+二分，但是真的不好想。。到现在我还是云里雾里的。。先附上大佬博客Orz：https://www.cnblogs.com/zhengguiping--9876/p/5675712.html一开始题目就没太懂，看了解释发现，，没思路啊55555...看了大佬博客发现，可以二分枚举区间长度啊。。然后对应dfs里的条件要换。。附上AC代码：#include<...

这道题想到用LCA了，又是最大值最小化问题，也想到用二分，但还是不会写啊55555...不知道怎么二分，怎么判断条件。。我好菜啊55555...后来看了大佬博客Orz：https://blog.csdn.net/qq_40993793/article/details/82762766明白了二分答案，小于答案的节点就是true(mid偏大)，所有大于答案的点求它们的公共祖先，涂红之后计算它们...

这道题据说是后缀数组的水题emmmmm...然而我这个菜鸡什么都不会啊555555...题意：找出至少出现k次的可重叠的最长子串的长度之前做POJ1743有一点点基础，通过这道题对各个数组的理解更深入了。画了一个后缀树，好理解多了：（参考博客Orz：https://www.cnblogs.com/jinkun113/p/4743694.html）据说要先离散化，但是不离散化也能过，...