From 087e5411e573a93e5121da8aece6c47770dc883c Mon Sep 17 00:00:00 2001
From: Abhay Upadhyay <urabhay10@gmail.com>
Date: Sun, 20 Oct 2024 22:45:55 +0530
Subject: [PATCH] Removed reduntant check in Manacher's algorithm

---
 src/string/manacher.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/string/manacher.md b/src/string/manacher.md
index 2c7cb35b6..fbabb94d2 100644
--- a/src/string/manacher.md
+++ b/src/string/manacher.md
@@ -147,7 +147,7 @@ vector<int> manacher_odd(string s) {
     vector<int> p(n + 2);
     int l = 1, r = 1;
     for(int i = 1; i <= n; i++) {
-        p[i] = max(0, min(r - i, p[l + (r - i)]));
+        p[i] = min(r - i, p[l + (r - i)]);
         while(s[i - p[i]] == s[i + p[i]]) {
             p[i]++;
         }