Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

WA的同学看看下面这样的数据对吗?

Posted by amisleeping at 2007-08-12 20:49:38 on Problem 2406
In Reply To:兄弟,错误改过来啦吗? Posted by:amisleeping at 2007-08-12 09:16:33

ab
aaab
本人WA就是因为没有考虑 next[len],和len 对应的字符是否相等的情况.
第二组数据中

next[1]=0;
next[2]=1;
next[3]=2;
next[4]=3;
因为 4,和 next[4]=3,所对应的字符不相等,所以不能用 len/(len-next[len])得到结果,如果不相等应该输出1.

Followed by:

Re:WA的同学看看下面这样的数据对吗? (201) xinghun4 2007-09-09 16:31:37
Re:WA的同学看看下面这样的数据对吗? (223) xinghun4 2007-09-09 16:32:40
Thx~! (0) c4pt0r 2007-10-18 12:54:11
Re:WA的同学看看下面这样的数据对吗? (236) derek_zhang 2013-09-10 15:29:14

Post your reply here:

Home Page Go Back To top