摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：求每个模式串出现的次数。 思路： 不难，把模板修改一下即可。 阅读全文
posted @ 2017-08-26 17:55
Kayden_Cheung
阅读(196)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给出多个单词，最后再给出一个模式串，求在该模式串中包含了多少个单词。 思路： AC自动机的模板题。 阅读全文
posted @ 2017-08-26 14:52
Kayden_Cheung
阅读(188)
评论(0)
推荐(0)
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1199 题意： 思路：因为是一棵树，所以需要把它剖分一下再映射到线段树上，剖分的话只需要dfs一遍树即可，得到的dfs序就是每个结点在线段树中的位置，子树上的节点的编号都是连 阅读全文
posted @ 2017-08-26 13:20
Kayden_Cheung
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号