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

---
 string/ac-automaton.cc | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/string/ac-automaton.cc b/string/ac-automaton.cc
index 911f179..a14bfa0 100644
--- a/string/ac-automaton.cc
+++ b/string/ac-automaton.cc
@@ -31,17 +31,17 @@ void solve(vector<string> ss, string t) {
     // build fail
     vector<int> fail(last + 1);
     vector<vector<int>> suc(last + 1);
-    deque<pair<int, int>> dq;
+    deque<int> dq;
     for (int i = 0; i < 26; ++i) {
-        if (trie[0][i]) dq.emplace_back(trie[0][i], trie[0][i]), suc[0].push_back(trie[0][i]);
+        if (trie[0][i]) dq.push_back(trie[0][i]), suc[0].push_back(trie[0][i]);
     }
     while (dq.size()) {
-        popfront(dq, c, rt);
+        int c = dq.front(); dq.pop_front();
         for (int i = 0; i < 26; ++i) {
             if (trie[c][i]) {
                 fail[trie[c][i]] = trie[fail[c]][i];
                 suc[trie[fail[c]][i]].push_back(trie[c][i]);
-                dq.emplace_back(trie[c][i], rt);
+                dq.push_back(trie[c][i]);
             } else {
                 trie[c][i] = trie[fail[c]][i];
             }