摘要:
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
posted @ 2019-06-14 20:46
Rorschach_XR
阅读(285)
评论(0)
推荐(0)
摘要:
显然是AC自动机对吧 插入单词之后把文章在自动机上跑一遍,到达过的节点打上花火标记 之后检查一下每个单词有几个标记即可 可以把题目中的4个字母映射成abcd方便遍历 一定要记得把文章也映射啊! 阅读全文
posted @ 2019-06-14 10:14
Rorschach_XR
阅读(258)
评论(0)
推荐(0)
摘要:
只是记录一下代码 AC自动机算法的教程请移步这里 还有这里 指针看着懵逼的还可以看一下这里 阅读全文
posted @ 2019-06-14 10:04
Rorschach_XR
阅读(209)
评论(0)
推荐(0)

浙公网安备 33010602011771号