随笔分类 -  HDU

摘要:题目大意: 给出多个模式串和一个主串,求多少个模式串在主串中出现过。 传送门 这是一道AC自动机的模板题。 在学习AC自动机之前,首先要学习WA自动机、TLE自动机和MLE自动机(雾 AC自动机是一种多模式串匹配算法。 AC自动机概述: *fail指针:指向失配时的匹配节点; 1)构建字典树 2)初 阅读全文
posted @ 2017-09-06 13:24 羊毛羊 阅读(448) 评论(0) 推荐(0)
摘要:B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A wqb-number, or B-number for short, is 阅读全文
posted @ 2017-04-03 22:43 羊毛羊 阅读(279) 评论(0) 推荐(0)