Masala #0551
Prefiks satr
Prefiks satr deb berilgan \(s\) satrning barcha \(s[0,i] (0 \le i \le |s|-1)\) qism satrlariga aytiladi.
Sizga berilgan \(s\) satrnig jami nechta bir biridan farqli prefiks satri bor ekanligini toping.
Kiruvchi ma'lumotlar:
Bitta qatorda lotin alifbosining kichik harflaridan tashkil topgan, uzunligi 1000 dan oshmaydigan va bo'sh bo'lmagan \(s\) satr.
Chiquvchi ma'lumotlar:
Bitta qatorda \(s\) satrning jami bir biridan farqli bo'lgan prefiks satrlari sonini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
a |
1 |
Telegram kanalimizga obuna bo'ling