HDU 3695 Computer Virus on Planet Pandora AC自动机
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3695题意外星人的程序全是由大小写的英文字母组成,外星人也会写病毒程序。病毒程序也是大小写的英文字母组成,如果病毒是某个程序的子串,或者病毒的反转串是程序的子串,那么就说程序被该病毒感染。给出一个病毒及一个程序,问程序被之中的几个病毒感染了。思路将程序解析成字符串,正反在查询即可。。解析函数写错导致无限WA
原创
2017-11-20 17:02:25 ·
239 阅读 ·
0 评论