摘要：
http://www.spoj.com/problems/SUBST1/题意：给定一个字符串，求不相同的子串的个数。解题思路：对于一个后缀sa[k]，它产生了n-sa[k]个前缀，减去height[k]个相同的前缀(与前一个比较)，则产生了n-sa[k]-height[k]个子串。累加后即结果。View Code 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-04-21-21.19 4 *Language: C++ 5 */ 6 #include <cstdio> 7 #include <cstdlib> 8 ... 阅读全文
