z309241990的专栏

题目要求求出所给字符串的不同子串的个数， 其实就是后缀数组的一个运用，可以知道一个子串最多可以产生他长度这么多个字符串，然后减去height[i]剩下的就是新增的~ 代码： #include #include #include using namespace std; const int maxn=1100; int n,wa[maxn],wb[maxn],wv[maxn],wu[max

题目大意是说给你一些字符串，然后让你求出其中最长的在每个字符串中出现不重复2次的长度。 这个题是罗大神关于后缀数组论文的倒数第二题，思路上面都有，其实和多字符串问题处理方式差不多。对n个字符串拼接成一个字符串，相邻字符串用不同一个没有出现过的字符隔开，然后跑一次后缀数组。 然后采用二分的方法计算答案值，需要注意的是，每次判断的时候不仅要增加对不重复的检测，也要对是否每个字符串都包含这样的相