摘要：
把两个串接到一起求一个SA，然后找最大的sa[i]和sa[i 1]不是一个串的he[i] cpp include include include using namespace std; const int N=500005; int n,m,wa[N],wb[N],wv[N],wsu[N],sa[ 阅读全文
摘要：
kmp，根据next数组的性质如果有答案的话就是n/(n (ne[n]+1))，否则是1 搬来打算用SA后来发现必须用DC3就没写 cpp include include include using namespace std; const int N=1000005; int n,ne[N]; c 阅读全文
摘要：
差分，然后二分长度mid，判断是把height按照min不小于mid分组，取最大最小的sa位置看是否 =mid即可，注意差分后最后答案要+1 阅读全文
摘要：
用read()会挂 二分半径，显然最优的是所有原都用这个最小半径，然后2 SAT把相交的圆建图，跑tarjan判一下可行性即可 阅读全文