Совпадающие края

Дана строка. Найдите наибольшее $k$, меньшее длины строки, при котором первые $k$ символов совпадают с последними $k$.

Например, у abcabdabc это 3: abc и в начале, и в конце. Если такого $k$ нет, выведите 0.

Одна строка длиной от $1$ до $2000$ символов: строчные латинские буквы.

Одно число.

Проверять совпадение краёв удобно двумя срезами — s[:k] и s[-k:].