DFAって常に最長のマッチが探せるわけじゃなかったよね？
最長を探せるのはなんだっけ？
POSIX NFAだったかな