Does anybody know what is so special about test no 29? I am positive that my solution is correct (which is obviously not the case) but it gets WA 29. I even compared it with a slow solution (BFS) but I did not find any differences.

Please, I would really appreciate some help because I have tested all possible input combination for length 8 and the slow and fast solution produce the same answers.

I FOUND MY MISTAKE :)

Edited by author 17.06.2011 19:06

Edited by author 17.06.2011 19:06

test:
50
0000000000000000000000000000000000000000000000000000000000001 - 50 times
0000000000000000000000000000000000000000000000000000000000000
ans=2^50-1 : __int64

Well, the length of the strings you provided are not 50 but 61, so the answer for this test is (2^61)-1
The correct test is
50
00000000000000000000000000000000000000000000000001
00000000000000000000000000000000000000000000000000