ACM 字符串子串去重

给定一个长度为N的字符串S,问所有它的子串Sl…r(1≤l≤r≤N),去重后有多少种。 
1≤N≤10^5,字符都是小写字母
Input
一行一个字符串S。

Output
一行一个整数,表示答案。

Sample Input
ababa

Sample Output
9

求非空子串。

发现java的substring()和c++的substr()不一样,java的substring()的参数是起始下标和结束下标,而c++的substr()的参数是起始下标和下标后n位。。。

#include
#include

using namespace std;

int main()
{

	string str;
	set s;
	cin>>str;
	int len = str.length();
	for(int i=0;i

 

你可能感兴趣的:(ACM 字符串子串去重)