Fчетный палиндром подстрокой строки называется любая непустая последовательность символов в строке. палиндромом называется строка, которая читается одинаково слева и справа. у азизхана есть строка s. его интересует сколько есть подстрок четной длины у строки s, которые являются палиндромами. одинаковые подстроки начинающие с разных позиций считаются разными. формат входных данных единственная строка входного файла содержит одну строку s состоящее из строчных букв алфавита (1 < = длина s < = 100000 формат выходных данных выведите ответ к .
Ответы
Использовать гомологическую матрицу со стерео метрическими , также не забудь про реверсное иднексрование и желательно использовать вещественные числа
Программа на паскале: const max_n = 20001; var a: array[1..max_n] of integer; n, i, j, p, maxp: integer; begin i : = 1; read(a[i]); while a[i] < > 0 do begin inc(i); read(a[i]); end; n : = i - 1; maxp : = 0; for i : = 1 to n do for j : = 1 to n do begin p : = a[i] * a[j]; if (p mod 26 = 0) and (p > maxp) then maxp : = p; end; if maxp = 0 then writeln('not found') else writeln(maxp); end.
=> - это, видимо, операция "импликация" таблица истинности для нее: a b a=> b 0 0 1 0 1 1 1 0 0 1 1 1 теперь рассмотрим выражение: a=> (b=> a) a b b=> a a=> (b=> a)0 0 1 10 1 0 11 0 1 11 1 1 1
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Підготуйте повідомлення про програмні засоби для моделювання будь ласкааа терміново 7 клас
Автор: Stepanovich_Makarov
Дано n чисел .вычислите сумму квадратов отрицательных чисел
Автор: pbttehnology
Запиши число 1CD16 в десятичной системе счисления!
Автор: alexseyzyablov