【牛客网】子串计算

题目描述
给出一个01字符串（长度不超过100），求其每一个子串出现的次数。
输入描述
输入包含多行，每行一个字符串。
输出描述
对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。
样例输入
10101
样例输出
0 2
01 2
1 3
10 2
101 2

---

思路分析

• 字典树+前序遍历

---

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

struct Node
{
    int freq;   // 出现次数
    struct Node* left;