8 条题解

  • 1
    @ 2024-9-27 17:57:38
    #include <bits/stdc++.h>
    using namespace std;
    int main(){
    	int n; scanf("%d", &n);
    	char s[n + 2]; scanf("%s", s + 1);
    	for(int i = 1;i <= n;i ++){
    		if(n % i != 0) continue;
    		int f = 1;
    		for(int j = 1;j <= n / i; j ++){
    			for(int k = 1;k <= i; k ++){
    				if(s[k] != s[k + (j - 1) * i]){
    					f = 0; break;
    				}
    			}
    			if(f == 0) break;
    		}
    		if(f){
    			printf("%d", i); return 0;
    		}
    	}
    }
    

    信息

    ID
    49
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    (无)
    递交数
    1615
    已通过
    388
    上传者