GYM Amman 17 J. Spilt the String 模拟,枚举

题意:给出字符串s 包含空格.问是否能把s分成若干个区间.满足每个字符串只会落在某个区间,并且每个区间长度都相同.|s|<=1e5.

因为一个字符串不会落在多个区间上 所有分割的位置只能为空格.

枚举区间长度x,判断分割点是否为空格即可O(nlogn).

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5,mod=1e9+7;char s[N];//3 4 10  11 7bool solve(){    int len=strlen(s+1);    for(int x=2;2*(x-1)<=len;x++)//len =x-1    {        bool flag=true;        int i=x;        while(i<=len)        {            if(s[i]!=' ')            {                flag=false;                break;            }            i+=x;        }        if(flag&&i==len+1)            return true;    }    return false;}int main(){    int T;    cin>>T;    getchar();    while(T--)    {        gets(s+1);        if(solve())            printf("YES\n");        else            printf("NO\n");    }    return 0;}