摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3507 (题目链接) 题意 给出一个主串，里面有些通配符，'*'可以代替任意字符串或者消失，'?'可以且仅可以代替一个字符。问能否用这个串匹配一些询问串。 Solution 也许我zz了，半天写不出→_ 阅读全文
摘要：
http://poj.org/problem?id=1390 (题目链接) 题意 给出一排方块，每次可以把颜色相同的消掉，获得长度的平方的分数，问最大得分。 Solution 蜜汁dp。。 我们把颜色相同的一段缩起来，$c[i]$表示第$i$段的颜色，$len[i]$表示第$i$段的长度。 $f[i 阅读全文
摘要：
http://poj.org/problem?id=3718 (题目链接) 题意 给出${2}$个长度为${n}$的${01}$串，问是否存在${m}$个长度为${n}$的有三个位置为${1}$的$01$串它们的异或和正好等于那两个$01$串的异或和。求方案数。 Solution 我们把那两个$01 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4537 (题目链接) 题意 给出一个${n}$个点${m}$条边的无向图，每条边有两个权值${a,b}$。给出$Q$个询问，问$u,v$两点间是否存在一条路径（可以不是简单路径），使得路径上的边的最大$ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1194 (题目链接) 题意 给出S个自动机，如果一个自动机u的所有状态是另一个自动机v的状态的子集，那么我们连一条有向边(u,v)，问最长链。（事实上还要求方案） Solution 神题。如果我们知道了 阅读全文