摘要: •Problem A SPOJ SUB_PROB AC自动机•题意: 给定一个长为M(M≤100000 )的文本串,和N(N≤1000)个长度不超过2000的模式串,问每个模式串是否在文本串中出现过?•几乎和周一课件上的第一个例题一模一样。。•把文本串丢到AC自动机里面去跑。•注意:•1.可能有两个... 阅读全文
posted @ 2014-08-09 11:49 浙西贫农 阅读(289) 评论(0) 推荐(0) 编辑