Module: Fungsi awalan, fungsi Z


Problem

7 /10


Rentetan kitaran

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