~/algor $ cat masalalar/string-eng-qisqa-davr
String-37
Satrning eng qisqa davri
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
61%
Kichik lotin harflaridan iborat $s$ satr berilgan. $s$ biror $p$ satrni bir yoki bir necha marta ketma-ket yozishdan hosil bo'ladi (masalan, abcabcabc — abc ni $3$ marta yozish). Eng qisqa shunday $p$ ning uzunligini toping; $s$ hech qanday qisqaroq satrning takrori bo'lmasa, javob $|s|$.
Kiruvchi ma'lumotlar
Bitta qatorda $s$ satri.
Chiquvchi ma'lumotlar
Bitta butun son — $p$ ning uzunligi.
Izoh
$1 \le |s| \le 10^{5}$
$s$ faqat kichik lotin harflaridan (a–z) iborat
Misollar
Kirish #1
abcabcabc
Chiqish #1
3
Kirish #2
abcd
Chiqish #2
4