摘要：题目链接 题目大意：给定$n$个子串，要求构造一个长度为$m$的母串使得至少有一个子串是其子串。问方案数。 我们可以对要求进行转化：求出不合法的方案数，总方案数减去不合法的方案数即为合法方案数。 首先建一个AC自动机，对于每个串的末尾结点及其$fail$边指向的结点都打上标记，表示遍历AC自动机的时 阅读全文

摘要：题目描述 已知一个方程 k1*x1^p1+k2*x2^p2……+kn*xn^pn=0。 求解的个数。其中1<=x<=150,1<=p<=6; 答案在int范围内 输入格式 第一行一个正整数 n，表示未知数个数。第二行一个正整数 m。 接下来 nnn 行，每行两个整数ki,pi 输出格式 输出一行一个 阅读全文