题解 | 子串计算

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
using namespace std;
map<string,int>m;
int main() {
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        for(int j=1;j+i<=s.size();j++)
        {
            string ss1 = s.substr(i,j);
 //           cout<<ss1<<endl;
            m[ss1]++;
        }
    }
    for(auto i = m.begin();i!=m.end();i++)
    {
        if(i->second>1)cout<<i->first<<" "<<i->second<<endl;
    }
}
// 64 位输出请用 printf("%lld")