1.题面 http://www.spoj.com/problems/DISUBSTR/en/ 2.题意 问一个字符串中有多少个不同的子串 3.思路 参考《后缀数组 罗穗蹇》中的思路，很好写 4.代码 /*****************************************************************> File Name: Cpp_Acm.c

题意： 一个字符串有多少个不同的字串 思路： 一个字符串共有 n∗(n+1)2 \frac{ n*(n+1) }{2}个，减去所有的height数组的值，就是减去了所有重复的子串 错误及反思： 代码： #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 101