ac automaton
=.=