My solution using DFA works half a second.
In the ranking of many solve the problem for 0.1 second. How?