摘要：
传送门 应该是HNOI2008年最简单的一道题了吧……简单的组合数题，不过要换个思路。 我们直接考虑发生越狱的情况似乎有点复杂，那我们换个思路，考虑不发生越狱的情况，也就是两个有相同宗教的人不会坐在一起。 第一个人有m种宗教可以信仰，那么第2个就只有m-1种了，不过我们发现，之后，第3个人其实还可以 阅读全文
摘要：
传送门 这道题目的题意描述，通俗一点说就是这样：有一个长度为n的数字串（其中每一位都可以是0到9之间任意一个数字），给定一个长度为m的模式串，求有多少种情况，使得此模式串不为数字串的任意一个子串。结果对给定的模数取模。 我们为了阅读方便，将数字串称为P串，给定的模式串称为T串。 一开始有这么个暴力想 阅读全文