Suffix Automaton（SAM）の学習ノートと問題解決記録
Suffix Automaton についての概要
Suffix Automaton（SAM）は文字列アルゴリズムであり、部分文字列に関する問題を効率的に解くことを可能にします。
例えば：
異なる部分文字列の数
辞書順で第 \(k\) 番目の部分文字列
前提知識：
AC自動機
サフィックス配列（学ぶ必要はない）
複数の文字列を扱う際にはどのようなアルゴリズムがありますか？
最も基本的な手法は tri ...
7月30日 17:52 投稿
AC 自動機の基礎と応用
AC 自動機は、複数のパターン文字列を効率的に検索するためのアルゴリズムです。この記事では、その基本的な構造と動作原理について説明します。
前提知識
AC 自動機を理解するためには、まずは字典木（Trie木）とKMPアルゴリズムの概念を理解しておく必要があります。
問題設定
KMPアルゴリズムは単一のパターン文字列に対する文字列マッチングを行いますが、複数のパター ...
6月28日 23:12 投稿