Masala #0556
Sub satrlar yig'indisi #2
Sizga \(s\) satr berilgan bo'lib, sizning vazifangiz satrni barcha turli xil(bir biridan farqli) sub satrlari uzunliklari yig'indisini aniqlashingiz kerak bo'ladi.
Misol: \(s = "BOBR"\) satr uchun barcha turli xil sub satrlar \(B\), \(O\), \(R\), \(BO\), \(OB\), \(BR\), \(BOB\), \(OBR\), \(BOBR\). Bu sub satrlar uzunliklari yig'indisi \(19\) ga teng.
Kiruvchi ma'lumotlar:
Kirish faylida lotin alfbosining katta harflaridan tashkil topgan \(s(1\leq |s|\leq 5000)\) satr berilgan.
Chiquvchi ma'lumotlar:
Chiqish faylida barcha turli xil sub satrlar uzunliklari yig'indisini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
BOBR |
19 |
| 2 |
ROBOCONTEST |
283 |
Telegram kanalimizga obuna bo'ling