随笔分类 -  字符串——AC自动机

hdu 6096
摘要：hdu 6096前缀l,后缀r,中间部分mid一个字符串为k=l+mid+r,其中l和r没有相交的部分题目给了一些字符串和一些前后缀,问每个前后缀能匹配多少字符串我们构造字符串s=r+'^'+l,t=k+'^'+k用s去建立ac自动机,对每个字符串k进行查询。怎么保证不会重叠呢?如果不重叠的话，后缀 阅读全文
posted @ 2020-07-04 09:49 WeiAR 阅读(118) 评论(0) 推荐(0) 编辑
P5357 【模板】AC自动机（二次加强版）
摘要：非AC版，会T，待更新 阅读全文
posted @ 2019-07-27 20:45 WeiAR 阅读(144) 评论(0) 推荐(0) 编辑
P3808 【模板】AC自动机（简单版）
摘要：#include #include #include #include #include #include #include #include #include #include #pragma GCC optimize(2) #define inf 2147483647 #define ls rtq; void build(){ For(i,0,25) ... 阅读全文
posted @ 2019-07-27 15:45 WeiAR 阅读(99) 评论(0) 推荐(0) 编辑