摘要:
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自动机的状态图就是一个有向图,我们只需要根 阅读全文