AC 自动机
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
AC自动机 (Aho-Corasick) 浅显易懂
咸鱼:你听过AC自动机吗?不想吃WA的咸鱼:AC自动机,什么魔鬼?一脸茫然.jpg咸鱼:AC自动机你不知道吗,就是一个算法模板,把这个模板提交到VJ上的任何题目都能自动AC。不想吃WA的咸鱼:哇!好厉害,赶紧来学一手,这样我就能A掉VJ上的所有题还不吃WA。在模式匹配问题中,如果模式串有多个,KMP算法就不合适了,因为每次要匹配一个模式串,就要遍历一遍文本串。我们想到KMP算法的状...原创 2019-02-10 22:15:09 · 3941 阅读 · 0 评论 -
【HDU 2222】 Keywords Search AC自动机
Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 80824Accepted Submission(s): 28183Problem DescriptionIn the modern t...原创 2019-02-10 22:25:45 · 235 阅读 · 0 评论