src2020/4068_loseway/loseway.cpp

31 lines
616 B
C++

#include<iostream>
using namespace std;
string a[100],s;
int ce(int now){
for(int i=0;i<now;i++){
//cout<<a[i]<<" "<<a[now]<<";";
if(a[i]==a[now]){
//cout<<endl;
return 0;
}
}
//cout<<endl;
return 1;
}
int main(){
int n;
cin>>n;
cin>>s;
for(int i=1;i<=n;i++){
int ge=0;
for(int j=i;j<=n;j++){
a[j-i]+=s[j-1];
ge+=ce(j-i);
//cout<<j<<" "<<a[j-i]<<" "<<ge<<endl;
}
if(ge==n-i+1){
cout<<i;
return 0;
}
}
}