http://ideone.com/06yGHW

Maybe someone could improve that solution and get AC with it.  Current status of that code is WA#8. I think it is quite boring and tedious to upgrade it to AC.  Maybe you can see how to upgrade it with small effort.

Incredible,  my code contained a mistake.
Mistake was that I wrote not q=go[q]. next [ch],  but simply go[q]. next [ch].

Strange enough,  compiler didn't warned me about unused variable.

So,  the problem  can be solved using DFS+Trie in 15 ms.

Edited by author 15.07.2017 21:56

Edited by author 15.07.2017 21:56