codechef Suffix Palindromes

题意

codechef

做法

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

\[f_i= f_{i-1}\times s - f_{\left\lceil\frac{i}{2}\right\rceil} \]

posted @ 2020-05-02 15:29  Grice  阅读(123)  评论(0)    收藏  举报