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