summaryrefslogtreecommitdiff
path: root/string
diff options
context:
space:
mode:
authorYidi <noob999noob999@gmail.com>2024-03-22 12:16:34 +0100
committerYidi <noob999noob999@gmail.com>2024-03-22 12:16:34 +0100
commitf1261bb7cd35840b9b5937a6260308f3839c6f3e (patch)
tree2042f32b7c5b4cec7255e66f32f75640ec529f11 /string
parent9906aa7bbf98bee5cdb91e80f6a2311e43129c7d (diff)
minor (mostly spacing) changes
Diffstat (limited to 'string')
-rw-r--r--string/manacher.cpp4
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];