摘要：
生活还得继续 bzoj3771 题面让我笑了很长时间 给出 n个物品，价值为别为Xi且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ *顺序不同算一种 很傻逼的一个母函数+容斥，用A(x)表示每种取一个的母函数，B(x)表示每种取两个，C(x)表示每种取三个 显然所以对于每种物品价值 阅读全文
摘要：
说是教程其实也就我自己看怕我这个shabi又双叒叕忘了后缀自动机然后再学一遍 1.后缀自动机就是能识别字符串S所有后缀的自动机 根据定义知道 它也可以识别S的所有子串 2.Right集合 是指子串str在母串S中出现的结束位置的集合 对于一个Right集合，适合它的子串长度取值区间为$[minlen 阅读全文
摘要：
在bzoj刷了好几天杂题感觉手感不是很好 继续回来集训一下 好几天没更新了啊... bzoj1875 一个无向图，一个人要从起始点走$t$步走到终点，不能沿着刚走过来那条边回去，问有多少种走法 $m \leq 60$ $t \leq 2^{30}$ 由于刚走过来那条边不能走，边数又很小，我们可以考虑 阅读全文