[蓝桥杯2019初赛]不同子串

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

#include <iostream>
#include <algorithm>
#include <set>
#include <cstring>
#include <string>
#include <stdio.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);++i)
using namespace std;
const int N=1e3+7;
typedef long long ll;
int main()
{
    string s="0100110001010001";
    set<string>ans;
    int len=s.size();
    rep(i,0,len-1){
        rep(j,0,len-1){
            string ss=s.substr(i,j);
            ans.insert(ss);
        }
    }
    printf("%d\n",ans.size());
    return 0;
}

substr()函数

string s;

s.substr(start,length);

start：字符串的起始位置

            正数：字符串指定位置开始。

            负数：在字符串结尾的指定位置开始。

             0：在字符串的第一个字符处开始。

length：返回字符串的长度，默认是到字符串结尾的位置。

               正数：从规定的起始位置返回。

               负数：字符串结尾末端返回。

返回值：返回字符串的提取部分，失败返回false，或者返回一个空字符串。