B. Mike and strings:题目
思路:纯暴力题,不想写,copy了别人代码
#include<iostream>
#include<string>
using namespace std;
void change(string &s){
s=s.substr(1)+s.substr(0,1);
}
int main(){
int n;
cin>>n;
string s[n];
for(int i=0;i<n;i++)
cin>>s[i];
int ans=0x7fffffff,sum;
for(int i=0;i<n;i++){
sum=0;
for(int j=0;j<n;j++){
string t=s[j];
while(t!=s[i]){
change(t);
sum++;
if(sum>3000){ans=-1;break;}
}
}
ans=min(ans,sum);
}
cout<<ans<<endl;
}