题解 | #子串计算#
子串计算
https://www.nowcoder.com/practice/bcad754c91a54994be31a239996e7c11
#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")
暴力即可。。。还以为有什么高深算法
海康威视公司福利 1359人发布