1. задача http://algoprog.kz/ej/contests/5/statements/palindromes/ какая тут должна быть динамика?
2. задача http://www.spoj.pl/problems/AIBOHP/

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