redoCxz
redoCxz
全部文章
未归档
ACM练习赛(18)
ACM练习题(418)
BZOJ刷题(5)
C++算法模板(20)
codeforce(4)
hdu(8)
java(16)
Java算法模板(24)
kotlin(1)
Leetcode(12)
Lintcode(26)
剑指offer(1)
拓展欧几里德(1)
最小生成树(1)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
/ 未归档
(共1篇)
luoguP2444_[POI2000]病毒
题意 给定多个01模式串,问是否存在一个无限长的字符串不包含任何一个模式串。 分析 好像数据有点水,网上一大堆题解连样例都没过??? 多模式串,先把AC自动机建出来再说。 反向考虑,若存在一个无限长的字符串不包含任何一个模式串,那就说明这个字符串可以在AC自动机上无限匹配,所以我...
题解
字符串
AC自动机
dfs
2019-08-22
0
458