摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题目大意】 求出包含任意一个给定串的串数量 【题解】 我们求出不包含任意一个给定串的数量，用全集去减即可， 对于给定串建立AC自动机，用1节点作为根，0节点向1连全字符集转移作为 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2938 【题目大意】 给出一些病毒串，问是否存在不包含任何病毒串的无限长的字符串 【题解】 首先我们对病毒串建立AC自动机，如果我们能够在AC自动机上无限跑但是不成功匹配， 说明就存在这样 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6118 【题目大意】 给出一张无向边权图，每个点最多可以生产b[i]商品，每件代价为a[i], 每个点最多可以卖出d[i]商品，收益为c[i]， 每个商品在每条边上的运输价值为数量乘长度，求最大纯收益 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6119 【题目大意】 给出一些签到区间和一些补签卡，问可以创造的最长连续签到区间 【题解】 如果我们知道选定的最左和最右的签到区间， 我们就可以计算出需要补多少的补签卡，如果数量小于等于给定数量， 那 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/839/problem/E 【题目大意】 现在有一些点，现在你有k的液体，随意分配给这些点， 当两个点有边相连的时候，他们能产生分配的液体乘积之和的价值，问最大价值 【题解】 考虑相同液体分给两个相连的点的时候，根据不等式x+ 阅读全文