摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意：给出两个字符串，第二个字符串中会有两个特殊字符$.$和$*$，$.$可以匹配任一字符，$*$可以使前面一个字符出现任意次，注意，可以出现0次，也就是把前面那个删了。问这两个串是否可以匹配。 思路： 一 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题意： 思路： 二分来做，每次贪心的把船安排到能安排的最左边即可。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意： 给出m个模式串，求长度不超过n的且至少包含一个模式串的字符串个数。 思路： 如果做过poj2778的话，那么这题相对来说就会容易一些。 如果直接去计算的话，情况很复杂，和poj2778一样，我们先求 阅读全文
摘要：
http://poj.org/problem?id=2778 题意：给出一些病毒字符串，只由A,T,C,G组成，现在要用着4个字符组成长度为n的字符串，且字符串中不可以包含任一病毒字符串，问共有多少种字符串。 思路： 回想一下离散数学中所学的邻接矩阵 而AC自动机的状态图就是一个有向图，我们只需要根 阅读全文