Suffix Automaton（SAM）の学習ノートと問題解決記録
Suffix Automaton についての概要
Suffix Automaton（SAM）は文字列アルゴリズムであり、部分文字列に関する問題を効率的に解くことを可能にします。
例えば：
異なる部分文字列の数
辞書順で第 \(k\) 番目の部分文字列
前提知識：
AC自動機
サフィックス配列（学ぶ必要はない）
複数の文字列を扱う際にはどのようなアルゴリズムがありますか？
最も基本的な手法は tri ...
7月30日 17:52 投稿