Задачі
Неприятности на ACM ICPC
Неприятности на ACM ICPC
Гусейн, Ибрагим и Алекпер участвуют в соревнованиях ACM ICPC. Они пытаются решить следующую задачу:
Задана строка, состоящая из букв и вопросительных знаков. Вместо вопросительного знака можно поставить любую латинскую букву. Подсчитайте, сколько подстрок могут состоять из одного и того же символа. Команда университета ADA чувствует себя так плохо (похоже, у них COVID-19), что Вы должны помочь им решить эту задачу.
Входные данные
Она строка, длина которой не превышает 106
. Строка состоит из строчных латинских букв и вопросительных знаков.
Выходные данные
Выведите ответ на поставленную задачу.
Пояснение
Для первого примера строками, состоящими из одного символа, могут быть [1,1], [2,2], [3,3], [4,4], [2,3], [3,4].
Вхідні дані #1
ab?c
Вихідні дані #1
6
Вхідні дані #2
aa??b?c
Вихідні дані #2
19