摘要：
定义简化版： 置换，就是一个1~n的排列，是一个1~n排列对1~n的映射 置换群，所有的置换的集合。 经常会遇到求本质不同的构造，如旋转不同构，翻转交换不同构等。 不动点：一个置换中，置换后和置换前没有区别的排列 Burnside引理：本质不同的方案数=每个置换下不动点的个数÷置换总数（一个平均值） 阅读全文
摘要：
（并不能自动AC） 介绍： Aho-Corasick automaton，最经典的处理多个模式串的匹配问题。 是kmp和字典树的结合。 精髓与灵魂： ①利用trie处理多个模式串 ②引入fail指针。节点x的fail表示，trie中最大的某个前缀等于x到根节点字符串后缀的节点位置。 fail类比于k 阅读全文
摘要：
Description： 甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若S1>S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 （显然这个概率是有理数，记为p/q，则输出答案为（p/q 阅读全文