最后一题用自动机吧。