#include<iostream>
#include<string>
#include<vector>
using namespace std;
pair< int ,string >fun( const string &str )
{
vector<string> substrs;
int len = str.size();
int maxcount = 1;
int count = 1;
string sub;
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;
for( int k = j; k < len; k+= j-i)
{
if( str.substr(i,j-i)==substrs[k].substr(0,j-i))
count++;
else
break;
}
if( count > maxcount )
{
maxcount=count;
sub=str.substr(i,j-i);
}
}
}
return make_pair(maxcount,sub);
}
int main()
{
char c[]="abcbcdbc";
string str(c);
pair<int,string> result;
result=fun(str);
cout<<result.first<<endl;
cout<<result.second<<endl;
system("pause");
return 0;
}