Finish impl of ac_automata.