/
nixywes
/
study
Обзор
Документация
Войти
/
nixywes
/
study
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
algorithm/KR3/test.py
13 строк
277 B
SadCat1233
create repo
27 ноя 2025, 11:28
27 ноя 2025, 11:28
082031e
Код
Авторство
О чём код?
def prefixFunction(s: str): p = [0] * len(s) for i in range(1, len(s) - 1): k = p[i - 1] while k > 0 and s[i] != s[k]: k = p[k - 1] if s[i] == s[k]: k += 1 p[i] = k return p print(prefixFunction("abcabcd"))