求字符串中连续出现次数最多的子串

//思路：构建后缀串，第一轮循环，将串一的一系列前缀串和其他串等长的前缀串进行比较，如果相等，则进行适当的跳跃比较（其他串次序跳跃），第一轮比较之后，再

对串二进行类似的操作。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
pair<int,string> fun(const string &str){
 string same_string;
    int max_count=1;
 int count=1;
 int len=str.size();
    vector<string>substrs;
 for(int i=0;i<len;i++)
 {
  substrs.push_back(str.substr(i,len-i));
 }
 for(int i=0;i<len;i++){
  for(int j=i+1;j<len;j++){
   count=1;
   cout<<substrs[i].substr(0,j-i)<<endl;
   cout<<substrs[j].substr(0,j-i)<<endl;
   if((substrs[i].substr(0,j-i)==substrs[j].substr(0,j-i))){
    ++count;
    int k;
    for(k=j+(j-i);k<len;k=k+j-i)
    {
     if((substrs[k].substr(0,j-i)==substrs[i].substr(0,j-i)))
      ++count;
     else{
      break;
     }
    }
    if(count>max_count){
     max_count=count;
     same_string=substrs[i].substr(0,j-i);
    }
   }
   //else
   // count=1;

  }
 }
 return make_pair(max_count,same_string);
}
int main(){
 string s;
 cin>>s;
 //string subs;
 //int count;
 
 pair<int,string>str;
 str=fun(s);
 cout<<str.second;
 cout<<str.first;
 
 return 0;
}