2021年1月27日
洛谷P4607 [SDOI2018] 反回文串
摘要： 设长度为 \(n\) 字符集大小为 \(k\) 的回文串的个数为 \(g(n)=k^{\left\lceil\frac{n}{2}\right\rceil}\)，回文串的每个循环位移都有贡献，但因为循环同构，直接算会算重。不难发现若一个回文串是由同一个串重复循环得到的，那么该串也为回文串，即若有回文 阅读全文
posted @ 2021-01-27 12:43 lhm_liu 阅读(208) 评论(0) 推荐(0) 编辑