diff options
Diffstat (limited to 'string/manacher.cpp')
| -rw-r--r-- | string/manacher.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/string/manacher.cpp b/string/manacher.cpp index 6c1c94e..112bd55 100644 --- a/string/manacher.cpp +++ b/string/manacher.cpp @@ -7,8 +7,8 @@ vector<int> manacher(const string& t) { vector<int> pal(n); for (int i = 1; i < n - 1; i++) { if (r > i) pal[i] = min(r - i, pal[2 * mid - i]); - while (pal[i] < min(i, n - i - 1) - && s[i + pal[i] + 1] == s[i - pal[i] - 1]) { + while (pal[i] < min(i, n - i - 1) && + s[i + pal[i] + 1] == s[i - pal[i] - 1]) { pal[i]++; } if (i + pal[i] > r) mid = i, r = i + pal[i]; |