Last Updated：2025/11/24
(programming) A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
directed acyclic word graph
Edit Histories（0）
Source Word
directed acyclic word graph
Noun
Japanese Meaning
（プログラミング）与えられた文字列集合に対して、文字列の長さに比例した時間で所属確認ができる、文字列集合を表現するデータ構造。場合によっては、トライよりも効率的に動作する。
（ plural ）
