摘要：
题面: 我们知道：相邻房间的犯人的宗教相同的方案数=总方案数-相邻房间的犯人的宗教不相同的方案数； 那么所有方案数是m^n; 我们假设第一个房间有m中取值方案，而对于每个房间(非第一个)都有m-1个取值方案，所以总方案是(m-1)^(n-1)*m; 那么答案就显而易见了； #include <bit 阅读全文
摘要：
其实这个东西真的算自动机吗？好像还真的符合自动机的定义啊； 我将在下面用人话来定义序列自动机，并不像某度某科一样不说人话； 设一个字符集S，nxt[i][j]表示第i个位置往后第一个j元素出现的位置； 这个nxt数组可以O(n)的求出来，可以自行验证； for(int i=n-1;i>=0;--i) 阅读全文