只包含“1”和“0”的子串计数问题

Question

子串计数问题

给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。
输入
一行，一个01字符串。
输出
对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。
样例输入
10101
样例输出
0 2
01 2
1 3
10 2
101 2

问题相关代码，请勿粘贴截图

#include<bits/stdc++.h>
using namespace std;
string a[100]; 
int i,j,b=0,z;
void Substring(string str){    
    for(i=0;i<str.size();i++)
        for(j=1;j<=((str.substr(i)).size());j++)
        {
            a[b]=str.substr(i,j);
            b++;
        }       
}
int main(){
    string str;
    cin>>str;
    Substring(str);
    sort(a,a+b);
    for(i=0;i<b;i++)
    {
        z=1;if(a[i]!="a")
        {
            for(j=i+1;j<b;j++)
            {
                if(a[i]==a[j])
                {
                    a[j]="a";
                    z++;
                }    
            }
        cout<<a[i]<<" "<<z<<endl;    
        }        
    }
    return 0;
}

运行结果及报错内容

输入10101，输出下列结果。但是和问题给出样例相差较大。

我的解答思路和尝试过的方法

查百度得到如图解释

我想要达到的结果

按子串的定义，字符串“10101”的子串应该是“0 01 010 0101 1 10 101 1010 10101 ”，为什么题目的解是“0 01 1 10 101 ”。请各位解答一下。

Answer 1

仔细看题目的要求，对所有出现次数在1次以上的子串，输出该子串及出现次数，一次以上，不包括出现一次的