codechef Suffix Palindromes

题意

codechef

做法

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

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

猜你喜欢

转载自www.cnblogs.com/Grice/p/12818263.html