Aho-Corasick法は、どのような目的で使われるか。

2026年4月30日

Trie木と失敗関数を組み合わせ、複数のキーワードを一度に走査するアルゴリズム。

連結DP（箱根DPやプラグDP）が主に適用される問題の種類はどれか。

Burnsideの余経理（バーンサイドの補題）が使われる場面はどれか。