AC Manacher alg
AC a trivial problem
ready to solve one