2014年11月24日
[AC自动机]HDOJ3695 Computer Virus on Planet Pandora
摘要： 题意：给t、n，t个案例，n个字符串 下面给n+1个字符串，n个互不相同的小串，最后一个是模式串 模式串会出现[qx]的形式，q为数字，x为一个字母问n个小串在模式串中出现的个数，正着出现、反着出现都算。蛮裸的ac自动机，本来想着在query里面把找到过的end清零，把模式串展开正着反着找两遍，... 阅读全文
posted @ 2014-11-24 23:02 Empress 阅读(196) 评论(0) 推荐(0)