子衿君的博客

传送门这个题目的题意就是差分一下，求差分数组的不可重叠的最长重复子串这个题目的暴力很简单，就不多扯了（考试打了四个暴力的蒟蒻捂脸走开）于是我们考虑二分这个子串的长度，然后运用后缀数组进行判断#include <algorithm>#include <iostream>#include <cstdio>using namespace std;co...

传送门这个题意是求 可重叠的出现K次的最长重复子串我们考虑二分子串长度#include <iostream>#include <cstdio>using namespace std;const int N=200020;int n,k,m,sa[N],h[N],rk[N],x[N],y[N],c[N],s[N];void qsort() { for(i...

这个题目就是AC自动机的一个半板子题，难度不大（然而似乎没什么人用AC自动机）似乎暴力跑的更快？？？（应该只是我水）直接建AC自动机，然后跑就信了（喵喵喵？？？）用广搜的样式（懒得慌STL好），DP的思想，然后就那样的找，最后能跑到的最后面的一个就是我们要找的长度（因为如果前面的有问题他是泡不到后面的，正确性一定可以保证）#include <iostream>#include...