Masala #0578

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 45 %

3.1 (Baholar 7)

Muallif: Shahzod

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.

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin