摘要：
[SDOI2015]序列统计 题目描述 小C有一个集合$S$，里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$N$的数列，数列中的每个数都属于集合$S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数$x$，求所有可以生成出的，且 阅读全文
摘要：
"题目链接" 比如说上面$|S|$为12的字符串，我们欲求出$f(9)$的值，那么上面相同颜色的字符必须两两能够匹配。也就是说，同种颜色的字符集里不能同时出现0和1。如果只考虑同种颜色集里相邻的两个字符能否匹配，那么小样例都过不了。。 我们仔细观察就会发现，每隔$|S| len$的位置就会出现相同的 阅读全文
摘要：
【BZOJ4259】残缺的字符串 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在 阅读全文