Illidan,有才！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

最小表示法，O(n)

该死的读入，WA了两次...

if i mod 72=0 then readln;

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

诧异于Data-10的猥琐速度- -!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Illidan大大的话大大的点醒了我。。。。

直接用字符串比较大小，前边加了判断

k:='z';

for i:=1 to t do

if s[i]

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

庆祝一下，第100题AC

读入巨变态，题意不清

第七个点超时的同志们 注意 倍长后处理，可以过的

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

倍长

var

s:ansistring;

d:ansistring;

f:char;

c,kk,ll:ansistring;

i,j,k,l,n,m:longint;

q:array[1..1000000] of longint;

begin

readln(n);

while length(s)n do

begin

readln(d);

s:=s+d;

d:='';

end;

ll:=s;

m:=1;

f:='z';

for i:=2 to n do

if si

then begin ll:=copy(s,q[i],n-q[i]+1)+copy(s,1,q[i]-1); m:=q[i]; end;

writeln(m-1);

end.

编译通过...

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

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

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

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

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

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

├ 测试数据 07：运行超时...

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

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

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

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

Unaccepted 有效得分：90 有效耗时：3172ms

为什么超时啊,帮帮忙,各位大牛,有高见直接在楼上发下啊

循环队列+类似KMP...过

181818181818牛是O(n^2)的算法吧。

您USACO上就这么做的么？。。反正我用了点概率性的算法被USACO卡掉一个点，很郁闷，他数据竟然不是随机生成的。。

您算法中认为比较字符串是O(1)我认为是不正确的，最多系统函数稍微快一点。

readln(l);

for i:=1 to l do

begin

read(a[i]);

if i mod 72=0 then readln;

a:=a[i];

end;

min:=1; now:=2;

while now

编译通过...

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

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

├ 测试数据 03：内存溢出...

├ 测试数据 04：内存溢出...

├ 测试数据 05：内存溢出...

├ 测试数据 06：内存溢出...

├ 测试数据 07：内存溢出...

├ 测试数据 08：内存溢出...

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

├ 测试数据 10：内存溢出...

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

Unaccepted 有效得分：30 有效耗时：0ms

var l,i,j,k,n:longint; s,now:ansistring;

a:array[1..100001]of ansistring;

t:array[1..100001]of longint;

哪位大牛可以说下， 为什么这样的数据范围会内存溢出。。。

你们数据范围是咋滴？？？

请0ms的大牛讲下您的算法，我的n耗时许多哦

o(n^2),超时

编译通过...

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

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

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

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

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

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

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

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

├ 测试数据 10：运行超时...

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

Unaccepted 有效得分：70 有效耗时：0ms

楼下的怎么做的？第7个点老是超时~~

竟害得我用倍增算法+后缀树组。。。

天哪。。

下楼,你的算法就是O(N^2)

字符串比较....

program t1028_2;

var

tem1,tem2,tem4,tem3,s:ansistring;

sss:ansistring;

best:char;

i,bestnum,len:longint;

begin

readln(len);

s:='';

while not seekeof do

begin

readln(sss);

s:=s+sss;

end;

bestnum:=1;

best:=s[1];

for i:=2 to len do

begin

if s[i]tem3+tem4 then bestnum:=i;

end;

end;

bestnum:=bestnum-1;

writeln(bestnum);

end.

这个程序比较短应该比较容易看的吧~~麻烦帮忙看看啊。。什么地方有问题呢。。。就是第456个数据得的答案好像是一样的。。。感激啊。。。

最简单的程序。。

不过速度。。。。。

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

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

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

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

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

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

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

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

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

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

太慢了！~~~-_-||||||||

BS数据给的方式