ACM--AC自动机
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
Keywords Search HDU - 2222 (AC自动机模板入门题)
BUG传送门:布呗之路分析:分享在B站上看到的一个AC自动机的一种思想,其实个人感觉这种写法还是不错的,思想挺好的;#include <iostream> #include <algorithm> #include <map> #include <stack> #include <queue> #include <set> #...原创 2018-03-15 22:21:29 · 204 阅读 · 3 评论 -
Family View HDU - 5880 (AC自动机敏感词修改)
BUG传送门:布呗之路/** 题址:https://vjudge.net/problem/HDU-5880 题意:给出一些敏感词(大小写不敏感),用'*'替代敏感词 分析:多模匹配问题,AC自动机,插入时不断更新最长后缀,最后用vis扫描一遍输出即可; 具体细节看代码标注 ,G++容易超时,交题的时候尽量选择C++ */ #include <iostream> #inclu...原创 2018-03-16 11:28:48 · 359 阅读 · 0 评论