codechef Suffix Palindromes

题意

codechef

做法

(f_i)为长度为(i)的合法个数

[f_i= f_{i-1} imes s - f_{leftlceilfrac{i}{2} ight ceil} ]

原文地址:https://www.cnblogs.com/Grice/p/12818263.html