From 7e9510e9cec29bf215d316af10f7513295bb3585 Mon Sep 17 00:00:00 2001
From: Ariel <ariel@arielherself.xyz>
Date: Fri, 19 Jan 2024 18:37:56 +0800
Subject: [PATCH] Update ac-automaton.cc

---
 string/ac-automaton.cc | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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<string> 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;
     }