摘要: 题意:给出多个加密的模式串,和多个待匹配的串,问每个串里出现了多少种模式串。加密方法是把每3bytes加密成按6bits一个对应成4个字符,对应方法题里给了。分析:除了解密之外,基本是个赤裸裸的AC自动机。这题要注意有多个模式串要进自动机,所以自动机的vis数组要每次清零。#include #inc... 阅读全文
posted @ 2015-03-13 21:36 金海峰 阅读(121) 评论(0) 推荐(0) 编辑