题解 | #子串计算#

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

int main() {
    string s;
    while (cin >> s) {//输入字符串
        map<string, int> count;
        for (int i = 0; i < s.size(); i++) {
            for (int j = 1; j <= s.size() - i; j++) {
                string sub = s.substr(i, j);//遍历所有的子串。
                count[sub]++;//count中相关子串的数量加1
            }
        }

        for (auto it : count) {
            if (it.second > 1) {
                cout << it.first << " " << it.second << endl;
            }//first 表示键 second表示键的值
        }
    }

    return 0;
}