不同子串(c++)

不同子串

题目

一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。
例如，字符串aaab有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。
注意在计算时，只算本质不同的串的个数。

输入格式：

一行，一个长度不超过20的字符串s。

输入格式：

一个整数，表示字符串s的本质不同的非空字串个数。

输入样例:

aaab

输出样例:

7

代码

#include <bits/stdc++.h>

using namespace std;

int main(