最小表示法--Zju1729 Hidden Password

#include
#include
#include
using namespace std;
char s[200010];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d %s",&n,s+1);
        for(int i=1;is[j+k]) //从i到i+k这段都不可能是最小表示 
				    i=i+k+1;
                else 
				    j=j+k+1;
                if(i==j)  //i,j应互不相同 
				    j++;
                k=0;
            }
        }
        printf("%d\n",min(i,j)-1);
    }
    return 0;
}

  

你可能感兴趣的:(最小表示法--Zju1729 Hidden Password)