题意： 一个字符串有多少个不同的字串 思路： 题意与思路和 SPOJ DISUBSTR完全相同，唯一不同是数据范围，用后缀数组复杂度完全够，注意下long long 即可 错误及反思： 代码： #include<bits/stdc++.h>using namespace std;const int N=50000+10;int sa[N],rak[N],height[N];ch