diff options
| author | Yidi <noob999noob999@gmail.com> | 2024-03-22 12:16:34 +0100 |
|---|---|---|
| committer | Yidi <noob999noob999@gmail.com> | 2024-03-22 12:16:34 +0100 |
| commit | f1261bb7cd35840b9b5937a6260308f3839c6f3e (patch) | |
| tree | 2042f32b7c5b4cec7255e66f32f75640ec529f11 /string/manacher.cpp | |
| parent | 9906aa7bbf98bee5cdb91e80f6a2311e43129c7d (diff) | |
minor (mostly spacing) changes
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]; |