subcrip
/
cp-templates
1
0
Fork 0
Code

Update ac-automaton.cc

This commit is contained in:
Ariel 2024-01-19 18:37:56 +08:00 committed by GitHub
parent 2ae8b3c49a
commit 7e9510e9ce
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
string/ac-automaton.cc
View File

@ -54,7 +54,7 @@ void solve(vector<string> ss, string t) {
int curr = 0; int curr = 0;
for (auto&& c : t) { for (auto&& c : t) {
int x = c - 'a'; int x = c - 'a';
if (!trie[curr][x]) curr = fail[curr]; // if (!trie[curr][x]) curr = fail[curr];
curr = trie[curr][x]; curr = trie[curr][x];
oc[curr] += 1; oc[curr] += 1;
} }