摘要：
题目链接 "BZOJ5058" 题解 可以发现任意两个位置$A,B$最终位置关系的概率是相等的 如果数列是这样： CCCCACCCCBCCCC 那么最终有$7$种位置关系 $(A,B)$ $(A,C)$ $(B,A)$ $(B,C)$ $(C,A)$ $(C,B)$ $(C,C)$ 手玩出$7 \t 阅读全文
摘要：
"例题" PAM 用以处理回文串问题的一类自动机 每个节点代表一类回文串 节点信息： 回文串长度，fail指针，子节点，出现次数等等 初始化 初始化回文串的时，建立两个节点，长度分别为$ 1$和$0$，代表奇数回文串和偶数回文串，并标记偶数节点的$fail$为奇数节点【当任意长度的回文串都不存在时， 阅读全文
摘要：
题目链接 "洛谷P4233" 题解 我们只需求出总的哈密顿回路个数和总的强联通竞赛图个数 对于每条哈密顿回路，我们统计其贡献 一条哈密顿回路就是一个圆排列，有$\frac{n!}{n}$种，剩余边随便连 所以总的贡献为 $$(n 1)!2^{{n \choose 2} n}$$ 我们只需求出总的强联 阅读全文