随笔分类 -  AC自动机

soj#538 好数
该文被密码保护。
posted @ 2019-08-16 21:20 水题收割者 阅读(2) 评论(0) 推荐(0)
p2414 [NOI2011]阿狸的打字机
摘要：传送门 分析 咕咕咕 坑点就是没有本质相同的字符串且x<=y 代码 阅读全文
posted @ 2019-02-23 22:04 水题收割者 阅读(217) 评论(0) 推荐(0)
p2444 病毒
摘要：传送门 分析 先用AC自动机将所有字符串存起来，之后我们从根节点跑一遍dfs 判断时我们只需要判断这个环有没有任意一个字符串的结尾就可以判断是否安全了 注意一个节点的信息需要累加上它fail指针所指位置的信息 代码 阅读全文
posted @ 2018-11-03 19:52 水题收割者 阅读(248) 评论(0) 推荐(0)
EZOJ #78
摘要：传送门 分析 AC自动机板子题qwq 不过似乎可以哈希（因为所有模式串的长度相同，所以哈希乱搞就可以） 代码 阅读全文
posted @ 2018-10-30 22:55 水题收割者 阅读(178) 评论(0) 推荐(0)