其实我也不是很会这种玄学的东西。。。 不过这东西貌似可以支持很多字符串操作。。。 求一个字符串中本质不同子串的数量  SPOJ Disubtr 先预处理出后缀数组,然后求出将后缀排完序后的相邻两个后缀的LCP, $Ans=\sum n-sa[i]-h[i]$ #include<bits/std …

题目传送门 这是一个后缀数组模板题 似乎没有什么好说的,直接上代码。。 #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm …