Problem
Rentetan S
ditulis berkali-kali berturut-turut, selepas itu subrentetan diambil daripada rentetan yang terhasil dan diberikan kepada anda. Tugas anda ialah untuk menentukan panjang minimum yang mungkin bagi rentetan sumber S
.
Input
Input program ialah rentetan yang mengandungi hanya huruf Latin, panjang rentetan tidak melebihi 50000 aksara.
Output
Diperlukan untuk mengeluarkan satu nombor – jawab kepada persoalan masalah.
Contoh
# |
Input |
Output |
1 |
z |
1 |
2 |
abcdef |
6 |
jadual>