AC自动机
文章平均质量分 79
Jacky35
这个作者很懒,什么都没留下…
展开
-
AC自动机 模板与简单讲解 模板题:贴瓷砖
模板题:贴瓷砖 AC自动机是什么呢 首先要知道KMP,KMP是单字符串匹配 接下来要知道字典树,是用来存一堆字符串 AC自动机就是它们合起来:多字符串匹配用一个网上很多人举的例子 模板题:贴瓷砖原创 2016-08-11 19:58:15 · 851 阅读 · 0 评论 -
【NOIP2017模拟6.26】下蛋爷
DescriptionInputOutputSample Input5 he she her hers his hershe 0.30 5Sample Output0.163 0.031 0.031 0.031 0.002Solution这题有点强行二合一的意思 首先求出每个字符串出现的次数,可以用KMP,不过会被卡常 用AC自动机速度快的飞起 AC自动机的简单讲解点这里第二部分原创 2017-06-27 21:48:16 · 386 阅读 · 0 评论