问
查看原帖
问
1009402
QWQAWAQWQAWA楼主2024/7/27 21:07
#include<iostream>
using namespace std;
long long a;string b;bool ctd=0;int q[205];
int main(){
	cin>>a>>b;
	for(int v=1;v<=b.size()/2;v++){
		if(b.size()%v==0){
		int y=0;bool brk=0;
		for(int i=1;i<=v;i++){
			int temp=0;
			for(int t='a';t<='z';t++){
				q[t]=0;
			}
			for(int j=0;i+j*v<=b.size();j++){
				q[b[i+j*v]]++;
			}
			for(int t='a';t<='z';t++){
				if(q[t]>0)temp=max(temp,q[t]);//cout<<temp<<" "<<q[t]<<endl;
			}
			y+=(b.size()/v)-temp;
			if(y>a){
				brk=1;
			}
			if(brk)break;
		}
		if(!brk){
			cout<<v;
			ctd=1;
			break;
		}
		}
	}
	if(!ctd)cout<<b.size();
	

	return 0;
}

如题,我当时是特判的,请问这个为什么A不了subtext1?其他都A了

2024/7/27 21:07
加载中...