Lu_xZ

摘要： A 题意：给定字符集大小 \(m\)，求长度为 \(n\) 没有任意一个前缀是回文串的字符串个数。\(n \le 10^7\)。 长度为 \(i\) 的回文串个数非常好求：\(c(i) = m^{\lceil\frac{i}{2}\rceil}\)。 我们称一个字符串 \(s\) 是好的当且仅当 \ 阅读全文