我K……读入换行……看了题解才知道这回事……

AC率又下降一点……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

两个指针进行的高效判断，哈哈~

后缀数组AC了，有点慢了，毕竟是O(nlogn)的……

注意点：

1.读入每行72个字符，不然10分……

2.如果相同，要取编号小的，可以用Height数组判断多解的情况。

Orz oimaster

Orz zy

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 2603ms

├ 测试数据 05：答案正确... 2634ms

├ 测试数据 06：答案正确... 2681ms

├ 测试数据 07：答案正确... 4822ms

├ 测试数据 08：答案正确... 166ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 494ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：13400ms

.....orz...总算AC了....血泪啊...

感谢各位,看了各位的发言后我才知道读入是换行的...

读入可以这样:

for i:=1 to (l-1)div 72+1 do

begin

readln(x);

s:=s+x;

end;

Orz zlq

倍增算法轻松AC

最小表示法，注意读入时每行只有72个字符，要换行。

附上关键程序片段:

i:=1;

j:=2;

k:=0;

while (i

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

copy1382的程序,,没一次ac,居然是读入-___|_-

最小表示法

输入格式一定要注意！字符串是分行输入了！我WA了3次才AC！

用Dragon就一直Running……用Dophin就AC……

槑……

膜拜ZY 膜拜最小表示法

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 4572ms

├ 测试数据 08：答案正确... 509ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 447ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：5528ms

#include

#include

#include

#define maxl 100000

long L,ans;

char S[2*maxl+10],S2[2*maxl+10];

int main()

{

long i;

char *min,bak,bak2,*tmp;

scanf("%ld",&L);

while(scanf("%s",S+strlen(S))!=EOF);

assert(L==strlen(S));

memcpy(S+L,S,sizeof(char)*L);

S[L*2+1]='\0';

strcpy(S2,S);

min=S2;

for(i=0;i

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

N遍通过,打错变量名...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 41ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 322ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：363ms

交了8次后,终于过了

第七个点总超时，怎么办？？

USACO 5.5.2 ………………无意中发现的…………交了题解…………

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

竟然1次性AC...

数据太弱了...

用朴素的N*N的算法，加上适当的减枝就可以了

编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 0ms├ 测试数据 07：答案正确... 1ms （这是什么情况） ├ 测试数据 08：答案正确... 0ms├ 测试数据 09：答案正确... 0ms├ 测试数据 10：答案正确... 0ms-------------------------Accepted 有效得分：100 有效耗时：1ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 1791ms

├ 测试数据 05：答案正确... 1791ms

├ 测试数据 06：答案正确... 1697ms

├ 测试数据 07：答案正确... 4634ms

├ 测试数据 08：答案正确... 228ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 400ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：10541ms

无限郁闷 啊

极限卡时通过....

郁闷，这样做怎么不行？？？？？？？？？？

program kouling;

var s,t:array[1..100000]of char;

rec,i,j,l:longint;

function pp(a:integer):integer;

begin

if a=0 then pp:=l

else pp:=a;

end;

function ppp(i:integer):boolean;

var j:integer;

begin

for j:=0 to l-1 do

if s[pp((i+j)mod l)]>t[j+1] then exit(false) else

if s[pp((i+j)mod l)]

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 181ms

├ 测试数据 06：答案正确... 338ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 244ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：763ms