From 3151d976cdacb8a616e18796a0cdf31246adb395 Mon Sep 17 00:00:00 2001 From: Almaz Date: Wed, 13 Aug 2025 11:57:00 +0500 Subject: [PATCH] correct errors --- content/russian/cs/string-searching/manacher.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/content/russian/cs/string-searching/manacher.md b/content/russian/cs/string-searching/manacher.md index 16d32ccb..9b21d394 100644 --- a/content/russian/cs/string-searching/manacher.md +++ b/content/russian/cs/string-searching/manacher.md @@ -1,7 +1,7 @@ --- title: Алгоритм Манакера authors: -- Сергей Слотин + - Сергей Слотин created: 2019 weight: 3 --- @@ -20,10 +20,10 @@ vector pal_array(string s) { s = "#" + s + "$"; // в этом массиве будем хранить расстояние от центра до границы палиндрома - vector t(n, 0); + vector r(n, 0); for(int i = 1; i <= n; i++) - while (s[i - t[i - 1]] == s[i + t[i - 1]]) + while (s[i - r[i - 1]] == s[i + r[i - 1]]) r[i-1]++; return r;