摘要：
[BZOJ3992] [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有 阅读全文
摘要：
[BZOJ3771] Triple Description 我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧头，是不是你的？”樵夫一看：“是啊是啊！”水神把斧头扔在一边，又拿起一个东西问：“这把斧头，是不是你的？”樵夫看不清楚，但又怕真的是 阅读全文
摘要：
[BZOJ3160] 万径人踪灭 .jpg) .jpg) 试题分析 由于正向求是否有断开的不好求左右匹配数，那么我们换一个角度：回文串总数 连续情况 显然，连续情况manacher一下就是$\sum_{i=1}^{2n} p_i$，其中$2n$是因为还有偶长度的回文串，需要添加特殊字符。 然后求总数 阅读全文