NM的专栏

AC自动机 入门题 http://acm.hdu.edu.cn/showproblem.php?pid=2222/********************************************* Problem : HDU Author : NMfloat InkTime (c) NM . All Rights Reserved .************

思路：对每个字符串在Trie树上找一遍即可。注意：理论应该有10w个节点，但是10w个MLE了，所以开8w也能过。 http://acm.hdu.edu.cn/showproblem.php?pid=2896/********************************************* Problem : HDU 2896 Author : NMfloat

思路：直接查找即可。 http://acm.hdu.edu.cn/showproblem.php?pid=3065/********************************************* Problem : HDU 2896 Author : NMfloat InkTime (c) NM . All Rights Reserved .******

思路：把字符串解码后，就是一个果的AC自动机。坑点：解码后的字符十进制大小0~255，不能用char，需要用unsigned char。解码的过程使用位操作会非常简单chr = chr - 'a' + 26 不能写成chr -= 'a' + 26，这个地方WA了很多发。 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41