文字列の集合を効率的に管理し、共通の接頭辞を検索するのに適した木構造はどれか。

2026年4月30日

各ノードが文字を表し、パスが文字列を形成する構造で、接頭辞検索に強い。

「しゃくとり法」が有効な問題の典型的な特徴はどれか。

半分全列挙（Meet-in-the-middle）を用いると、計算量はどの程度に改善されるか。