Неприємності на ACM ICPC#10199
Хусейн, Ібрагім і Алакбар беруть участь у змаганні ACM ICPC. Вони намагаються розв'язати наступну задачу:
У вас є рядок, що складається з літер алфавіту та знаків питання. Ви можете підставити будь-яку літеру алфавіту замість будь-якого знака питання. Порахуйте, скільки підрядків можуть складатися лише з одного символу. Допоможіть команді ADA university розв'язати цю задачу.
Містить рядок, довжина якого не перевищує 10^6. Рядок складається з малих латинських літер та знаків питання.
Виведіть відповідь на цю задачу.
Приклад 1
Приклад 2
Для першого прикладу підрядки, які можуть складатися з одного символу: [1,1], [2,2], [3,3], [4,4], [2,3], [3,4].