Vijos1437 簡單的口令 【最小表示】

當做開始複習字符串了oh yeah。這道題明顯就是求字符串的最小表示。複習模板了！

P.S.：這道題WA了好幾次。太坑爹了。一個字符串還分幾行讀入！！改過來就A了。

 

貼上模板：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[1000005];
int main()
{
    int len;
    scanf("%d",&len);
    char ch;
    int cnt=0;
    while(ch=getchar()){
        if(ch<'a' || ch>'z')continue;
        s[cnt++]=ch;
        if(cnt==len)break;
    }
    int i=0,k=0,j=1;
    while(i<len && j<len && k<len){
        int t=s[(i+k)%len]-s[(j+k)%len];
        if(!t)k++;
        else{
            if(t<0) j=j+k+1; else i=i+k+1;
            if(i==j)    j++;  
            k=0;
        }
    }
    printf("%d\n",min(i,j));
    return 0;
}

P.S.：這個模板稍微改一改：吧if(t<0)改成if(t>0)就可以求最大表示了。嗯哼。