随笔分类 -  HDU

hdu2222 Keywords Search（AC自动机初步）
摘要：题目大意： 给出多个模式串和一个主串，求多少个模式串在主串中出现过。 传送门 这是一道AC自动机的模板题。 在学习AC自动机之前，首先要学习WA自动机、TLE自动机和MLE自动机（雾 AC自动机是一种多模式串匹配算法。 AC自动机概述： *fail指针：指向失配时的匹配节点； 1）构建字典树 2）初 阅读全文
posted @ 2017-09-06 13:24 羊毛羊 阅读(448) 评论(0) 推荐(0)
数位dp——hud3652
摘要：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)