Есть ответ 👍

Рома и денис отправились на соревнование по программированию. в долгой дороге вспоминали операции над строками. денис сказал, что в python строки можно умножать на чис- ло, тогда рома, программирующий на с++, решил придумать операцию перемножения строк. по версии ромы, умножение строки s длины n на
строку t обозначается как s · t и равно строке t + s1 + t + s2 + . . + t + sn + t, где si обозначает i-й символ строки s, а знаком «+» обозначе- но сложение (конкатенация) строк. например, произведением строк «abc» и «de» является строка «deadebdecde», а произведением строк «z» и «ab» является
строка «abzab». обратите внимание, что, в отличие от умножения чисел, произведение строк s и t, вообще говоря, не равно произведению строк t и s. денис решил продолжить мысль ромы — он, как ценитель прекрасного, решил определить кра- соту строки как максимальную длину подряд идущей группы одинаковых
букв. например, красота строки «xayyaaabca» равна 3, так как самая длинная группа подряд идущих одинаковых букв — это «aaa», а красота строки «qwerqwer» равна 1, потому что все соседние буквы в ней различны. чтобы развлечь дениса, рома написал ему на листочке n строк p1, p2, p3, . . , pn и попросил
его вычислить красоту строки (. ·p2)·p3)·. .)·pn. денис не до конца понял, как работает умножение ромы, но не хочет признаваться в этом, поэтому просит посчитать красоту этой строки вас. рома знает, что денис слишком впечатлительный, поэтому гарантирует, что красота полученной строки не
превосходит 109 . формат входных данных в первой строке содержится число n (1 ⩽ n ⩽ 100 000) — количество строк, которые написал рома. в следующих n строках содержатся непустые строки p1, p2, . . , pn, состоящие из маленьких букв алфавита. гарантируется, что суммарная длина строк не превосходит
100 000, а также, что красота произ- ведения всех строк не превосходит 109 . формат выходных данных выведите одно целое число — красоту произведения строк. примеры стандартный ввод стандартный вывод 3 a b a 3 2 bnn a 1

263
342
Посмотреть ответы 1

Ответы на вопрос:

star1010
4,7(35 оценок)

Машинная

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS