型を連想配列やトライ木で管理すればO(1)