摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4057 题意：给出n个子串，串只包含‘A’,'C','G','T'四种字符，你现在需要构造出一个长度为l的串，如果这个串里面包含了某个子串，那么答案就会+val[i]（如果这个串被使用过了，就不会再有贡献了），要使 阅读全文

摘要：http://poj.org/problem?id=2778 题意：有m个病毒DNA，问构造一个长度为n的不带病毒DNA的字符串可以有多少种。 思路：看到这题有点懵，想了挺久题解的思路。 使用AC自动机判断总共有哪些状态，和哪些状态是不可取的。 然后构造出矩阵mat，mat[i][j]代表从状态i走 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：中文题意。 思路：直接插入然后用一个数组记录id和cnt，因为n只有1000，可以开一个数组判断第几个字符串出现过的次数，然后输出就好了。 坑点：多组输入！！！然后因为new出来的空间要自己释放，因此 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意：中文题意。 思路：AC自动机模板题。主要在于字符有128种，输出还要排序和去重！ 注意是“total”不是“totol”！！！因为这个Debug了好久。 还有结点是new的，不然MLE。 主要用来测试 阅读全文