Masala #0556

Xotira 16 MB Vaqt 1000 ms
14

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