求条
查看原帖
求条
1063675
AK_lwh_888楼主2025/8/29 14:19
#include<bits/stdc++.h>
using namespace std;

signed main(){
	string s;
	int n;
	cin>>n>>s;
	s="~"+s;
	if(n%2==1){
		cout<<"No\n";
		return 0;
	}
	for(int i=1;i<=n/2;++i){
		if(n%i!=0)continue;
		string a=s.substr(1,i);
//		cout<<a<<"\n";
		int l=i+1;
		bool vis=false;
		while(true){
			int r=l+i-1;
			string c;
			for(int j=l;j<=r;++j){
				c+=s[j];
			}
//			cout<<l<<" "<<r<<" "<<c<<" ";
			if(c!=a){
				vis=true;
				break;
			}
			if(r>=n)break;
			l+=i;
		}
//		cout<<"\n\n";
		if(vis==false){
			cout<<"Yes\n";
			return 0;
		}
	}
	cout<<"No\n";
	return 0;
} 
2025/8/29 14:19
加载中...