Masala #0578
Satr anagrammalari.
Sizga \(S\) satr beriladi. Sizning vazifangiz \(S\) satr anagrammalari ichidan palindrom satr nechta ekanligini topish.
Kiruvchi ma'lumotlar:
Bir qatorda \(S(1 \le |S| \le 10^5)\) kiritiladi.
Chiquvchi ma'lumotlar:
Palindrom satrlar sonini \(1000000007\) ga bo'lgadagi qoldiq.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
bbbbhh |
3 |
Izoh:
bbbbhh bu satr uchun palindromlar.
bbhhbb, bhbbhb, hbbbbh.