diff --git a/string/ac-automaton.cc b/string/ac-automaton.cc index a14bfa0..7436ae5 100644 --- a/string/ac-automaton.cc +++ b/string/ac-automaton.cc @@ -54,7 +54,7 @@ void solve(vector ss, string t) { int curr = 0; for (auto&& c : t) { int x = c - 'a'; - if (!trie[curr][x]) curr = fail[curr]; + // if (!trie[curr][x]) curr = fail[curr]; curr = trie[curr][x]; oc[curr] += 1; }