Comment by mhast

I think the point was that even if you managed to make a O(n*2) parser it will ve fast enough for human entered problems.