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