摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意:求每个模式串出现的次数。 思路: 不难,把模板修改一下即可。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:给出多个单词,最后再给出一个模式串,求在该模式串中包含了多少个单词。 思路: AC自动机的模板题。 阅读全文
摘要:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1199 题意: 思路:因为是一棵树,所以需要把它剖分一下再映射到线段树上,剖分的话只需要dfs一遍树即可,得到的dfs序就是每个结点在线段树中的位置,子树上的节点的编号都是连 阅读全文