Aho-Corasick
説明
パターンマッチングを行う。
計算量
$O(N + M)$
$N$: 入力文字列の長さ
$M$: パターンの文字列の長さの合計
実装例
パターンごとのマッチングの個数が不要な場合はset_union() を消したほうがよさそうです(重そうなので)。
パターンマッチングを行う。
$O(N + M)$
$N$: 入力文字列の長さ
$M$: パターンの文字列の長さの合計
パターンごとのマッチングの個数が不要な場合はset_union() を消したほうがよさそうです(重そうなので)。