2015年9月10日
hdu 5384 Danganronpa(基础AC自动机)
题意：多个模式串和多个待匹配串，有n个待匹配串，有m个模式串，求每个待匹配串对于所有模式串的匹配个数；思路：1、与最裸的ac自动机的区别在于讯问后的叶子节点的count值会改变，在每次询问时count值不要清零； 2、对于多个串的保存直接用二维数组；#include#include#inclu... Read More
posted @ 2015-09-10 20:35 dominating大树置林 Views(177) Comments(0) Diggs(0)