题解 | #子串计算#

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;cin>>s;
    map<string,int>m;
    for(int i =0;i<s.length();i++)
        for(int j =1;j<=s.length()-i;j++){
            string str = s.substr(i,j);
            // cout<<"---"<<str<<endl;
            m[str]++;
        }
    for(auto a:m)
        if(a.second>1)
            cout<<a.first<<" "<<a.second<<endl;     
}
// 64 位输出请用 printf("%lld")

暴力即可。。。还以为有什么高深算法