2018年9月23日

hdu 2222 Keywords Search——AC自动机

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2222 第一道AC自动机! T了无数边后终于知道原来它是把若干询问串建一个自动机,把模式串放在上面跑;而且只走模式串的前缀,用 fail 指针来精准遍历每个前缀的每个后缀,就能行了。 阅读全文

posted @ 2018-09-23 16:32 Narh 阅读(83) 评论(0) 推荐(0) 编辑

导航