diff options
Diffstat (limited to 'string/manacher.cpp')
| -rw-r--r-- | string/manacher.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/string/manacher.cpp b/string/manacher.cpp index a1cf2da..209896b 100644 --- a/string/manacher.cpp +++ b/string/manacher.cpp @@ -15,7 +15,7 @@ void manacher() { int i2 = 2 * center - i; longest[i] = (last > i) ? min(last - i, longest[i2]) : 0; while (i + longest[i] + 1 < n && i - longest[i] - 1 >= 0 && - b[i + longest[i] + 1] == b[i - longest[i] - 1]) { + b[i + longest[i] + 1] == b[i - longest[i] - 1]) { longest[i]++; } if (i + longest[i] > last) { |