Prefix Satr

Muammoning quyilishi: Prefiks satr deb berilgan s satrning barcha s[0,i](0≤i≤∣s∣−1) qism satrlariga aytiladi. Sizga berilgan s satrnig jami nechta bir biridan farqli prefiks satri bor ekanligini toping.

Yechim:

Oldingi quyilgan postdan prefix satr haqida xabardor bo'ldingiz deb uyliman. Demak Prefix satr deb boshidan qaysidir i-(0..|s|) gacha qismi hisoblanadi. Bundan i |s| uzunligigacha qiymatlarni qabul qiladi. Bu degani Prefixlar soni Satrda nechta belgi bulsa shuncha buladi.