本文详细介绍了一种特定的字符串匹配算法，特别关注于处理包含ASCII码的任意128字符的模式串。文中强调了使用gets函数的重要性，并给出了针对数据特点的具体实现建议。此外，还涉及了如何标记和计数病毒字符串的方法。
此题和2222很像，就是模式串是有m个
还有就是此题要用gets，因为包含ASCII码的任意128字符。还有记得在get前面加getchar用了scanf后有个\n会被忽略，但是gets会读取。
然后此题数据量不算大也不算小。alphabet的数组字符要开到128，然后节点数要开到70000+，这些细节要注意。
find函数的时候要用个flag标记是否找到了web有病毒，然后我用cnt记录哪些大于0则有病毒。
由于此题是每个串都是不同的。所以可以不用map匹配
hdu2896 Ac自动机多模式串
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
