May be this tests will help to some others.
When my prog passed all of them , I'v get AC.

12
putone
inputon
outputoutputinputon
inputone
putin
outputin
puton
inonputin
oneputonininputoutoutput
oneininputwooutoutput
outpu
utput

Answers:
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO

"putin" is the best test. =)

And you forgot to tell about copyrights of this test =))))

It is possible to read data without MLE (Thanks to Fyodor Menshikov) and TLE (Thanks to Alex Tolstov ).
And make very-very-simple DFA by reading from end to the begining of data string.
If you will read "As is" you will have some problems with creating DFA :)
My AC program using this "back reading" in Java works
0.625 s
And use    10 390 КБ

Good luck!

Edited by author 29.07.2009 19:37

Hello,
how does your programm do back reading? Can you post that part of your program?

Just one char array of 10^7 of chars with "reused" for reading lines of char.
Use BufferedReader to read bytes from input. Not Scanner.

Edited by author 19.07.2012 03:10

Thanks, man. You helped me to fix some problems in my state/event table :)
People, be afraid of mistyping!