Update content/strings/PalindromicTree.h

Co-authored-by: Iván Renison <[email protected]>
IvanRenison · Nov 5, 2024 · 8e0d777 · 8e0d777
1 parent f11d288
commit 8e0d777
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/content/strings/PalindromicTree.h b/content/strings/PalindromicTree.h
@@ -24,8 +24,8 @@ struct PalindromicTree {
 		else {
 			ll q = ns[p].link;
 			while (s[i - ns[q].len - 1] != s[i]) q = ns[q].link;
-			q = max(1ll, ns[q].to[c]), last = ns[p].to[c] = SZ(ns);
-			ns.pb({ns[p].len + 2, q, 1});
+			last = ns[p].to[c] = SZ(ns);
+			ns.pb({ns[p].len + 2, max(1ll, ns[q].to[c]), 1});
 		}
 	}
 };