Задать вопрос
2 ноября, 12:01

Задача F Четный палиндром

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

У Азизхана есть строка S. Его интересует сколько есть подстрок четной длины у строки S, которые являются палиндромами. Одинаковые подстроки начинающие с разных позиций считаются разными.

Формат входных данных

Единственная строка входного файла содержит одну строку S состоящее из строчных букв английского алфавита (1 < = длина S < = 100000).

Формат выходных данных

Выведите ответ к задаче.

+3
Ответы (1)
  1. 2 ноября, 15:59
    -1
    Использовать гомологическую матрицу со стерео метрическими кодами, также не забудь про реверсное иднексрование и желательно использовать вещественные числа
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Задача F Четный палиндром Подстрокой строки называется любая непустая последовательность символов в строке. Палиндромом называется строка, ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы