--------AC自动机
关注
分享
扫一扫
文章平均质量分 93
StrideTG
这个作者很懒，什么都没留下…
展开
-
【BJOI2017】魔法咒语
时间限制 : 1000 MS 空间限制 : 131072 KB问题描述 Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。 直到十四岁，开始学习威力强大的禁...原创 2018-02-16 12:34:21 · 1472 阅读 · 0 评论 -
2015 HN Training 7.7 B
时间限制 : 3000 MS 空间限制 : 64 MB 样例输入3 10 AT TT AAAAA 3 10 ATT TT AAAAA样例输出No Yes 题解这道题的官方数据相当水，有80%的数据的L都小于等于10…… AC自动机板题。把AC自动机看成一张有向图，在上面跑深搜，当深度不小于L或出现环时...原创 2018-03-05 23:28:33 · 300 阅读 · 0 评论