AC 自動機の基礎と応用
AC 自動機は、複数のパターン文字列を効率的に検索するためのアルゴリズムです。この記事では、その基本的な構造と動作原理について説明します。
前提知識
AC 自動機を理解するためには、まずは字典木（Trie木）とKMPアルゴリズムの概念を理解しておく必要があります。
問題設定
KMPアルゴリズムは単一のパターン文字列に対する文字列マッチングを行いますが、複数のパター ...
6月28日 23:12 投稿
奇想天外なアイデアがコードで現実になる場所
6月28日 23:12 投稿