trieでもhashmapで子の情報持てば文字種の数に依存しなくなる