摘要：
【模板】树链剖分 "题目传送门" 代码如下 cpp include include include define maxn 100005 using namespace std; typedef long long ll; struct T{ int data, next; }e[maxn vec; 阅读全文
摘要：
Boring counting "题目传送门" 解题思路 后缀数组。枚举每种长度，对于每个字符串，记录其最大起始位置和最小起始位置，比较是否重合。 代码如下 阅读全文
摘要：
CSL 的密码 "题目传送门" 解题思路 后缀数组。对于每一个后缀$k$都有$n k + 1$个前缀，把所有不和前一个(排序后的)公共且长度大于$m$的前缀个数加起来。 代码如下 阅读全文
摘要：
【模板】后缀排序 "题目传送门" 代码如下 cpp include define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int read(){ int res = 0, w = 0; char ch = 0; 阅读全文