摘要：
原题链接：HDU - 6386 题意： 给你n个站点，m条边连接。每一条边都有一个编号，顺着编号相同的一直走整条路上只花费为1。如果在中途换到不同编号的边，则花费会增加。 思路： 或许一开始会想到最短路，我们先建个图然后用dijkstra跑一下。建图的话我们可能想到dfs或者bfs去搜索，相同编号则 阅读全文
posted @ 2019-08-19 16:38
Tianwell
阅读(249)
评论(0)
推荐(0)
摘要：
原题地址：HDU - 3065 题意：给出N个模式串（在ascii范围内（128）），再给你一个文本串 (2 e6 以内)，输出存在的模式串以及出现次数 (计数可以重叠) 思路：AC自动机啦，我们要会用last优化后ac-atomaton 阅读全文
posted @ 2019-08-19 14:58
Tianwell
阅读(134)
评论(0)
推荐(0)
摘要：
题目链接：HDU - 2896 题意：给你n个模式串，对应每个模式串由编号，给出m个文本串，然后你要输出对应所匹配出模式串序号，以及有多少个文本串中有模式串 思路：比起比较基本统计个数，这里我们可以用set或者map来统计模式串序号 这里总结一下新学习的last优化。 参考博客：（1) last相当 阅读全文
posted @ 2019-08-19 11:50
Tianwell
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号