摘要：
给定一个字符串，求不相同子串个数。每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同子串个数。总数为n*(n-1)/2,再减掉height[i]的和就是答案 #include<cstdio> #include<cstring> #include<algorithm> using n 阅读全文
摘要：
可重叠的k次最长重复子串利用后缀数组计算S和height数组然后二分，进行分组~ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e6+14; int sa[max 阅读全文
摘要：
有N(1<=N<=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的子串，它需要满足如下条件：1.长度至少为5个音符。 2.在乐曲中重复出现（就是出现过至少两次）。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值) 3.重复出 阅读全文
摘要：
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int 阅读全文