摘要：
题目分析： 裸题。 代码： 阅读全文
posted @ 2018-04-24 21:59
menhera
阅读(318)
评论(0)
推荐(0)
摘要：
题目大意： 给一个串s和很多模式串，对每个模式串求s的一个最短的子串使得这个子串中包含至少k个该模式串。 题目分析： 均摊分析，有sqrt(n)种长度不同的模式串，所以有关的串只有msqrt(n)种。暴力用AC自动机找出来即可。 代码： 阅读全文
posted @ 2018-04-24 21:24
menhera
阅读(349)
评论(0)
推荐(0)
摘要：
题目大意： 给出一个无向图，问有哪些边只属于一个简单环。 题目分析： 如果这道题我们掌握了点双连通分量，那么结论会很显然，找到每个点双，如果一个n个点的点双正好由n条边构成，那么这些边都是可以的。 这样想显得很没有技术含量，使用一类通用的做法做一些有特点的题目总是不那么锻炼人的思维，但在算法竞赛中我 阅读全文
posted @ 2018-04-24 13:16
menhera
阅读(806)
评论(0)
推荐(2)
浙公网安备 33010602011771号