Блог пользователя Fynn

Пожалуйста помогите с двумя задачами про палиндромы!!!
Автор Fynn, 14 лет назад, По-русски
1. задача http://algoprog.kz/ej/contests/5/statements/palindromes/ какая тут должна быть динамика?
2. задача http://www.spoj.pl/problems/AIBOHP/

если можете могли бы вы писать подробный разбор
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Given a number of letters, how many different palindromes you can construct?

текущая буква, сколько раз её использовали, общая длина палиндрома -> кол-во возможных палиндромов.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Я выкладывал разбор на первую задачу: http://algoprog.kz/ej/analysises/127/
→ Ответить
14 лет назад, # |
← Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

2-ая:

Находим НОП(наибольшая общая подпоследовательность) для данной строки и её перевёрнутой

Количество, которое надо будет добавить = длина строки - НОП(s, перевёрнутая s)

Ну и дальше нужно найти символы которые не входят в НОП, и их добавить

→ Ответить