摘要：
多重集求组合数，注意到$n = 20$所以可以用$2 ^ n n$的容斥来写。 如果没有限制那么答案就是$C(n + s 1, n 1)$。对每一个限制依次考虑，加上有一种选多的，减去有两种选多的，以此类推。 由于$n using namespace std; define int long lon 阅读全文
摘要：
给定字符串，求重复次数最多的连续重复子串。 题目很简单，被细节坑惨了。。。 前置的一个推论： "请看这里。" cpp include using namespace std; const int N = 50010; struct String { char s[N]; int st[N][17]; 阅读全文