摘要: 题面 可以倒着加入边,然后每次暴力的去找根的个数,如果大于1就是NO 储存起来倒序输出。并查集实现。 阅读全文
posted @ 2019-07-08 11:10 [jackeylove] 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题面 主要思路就是将所有的边储存起来,然后进行贪心地选择,期间需要判断两个端点是否有关联,这一过程通过并查集实现。 阅读全文
posted @ 2019-07-08 11:06 [jackeylove] 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题面 暴力玄学AC自动机 sign记录当前节点扫到AC自动机的哪个地方,我们开一个next数组和pre数组,记录当前这个点的后面那个点是几号、前面那个点是几号,每当发现一个能删去的字符串的时候,暴力跳到字符串头上的pre,将其的next修改为字符串尾的next,修改一下now,继续扫就行,这样也能A 阅读全文
posted @ 2019-07-08 10:56 [jackeylove] 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题面 标准kmp 阅读全文
posted @ 2019-07-08 10:46 [jackeylove] 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题面 对于每个方格,需要标记四个点 确定了四个点的位置,接下来就只需要连边了。(好在这道题对于内存没限制,随便开简直爽。) 如果'/'就右上到左下连边,这条边权值为0(val=0)。连边要连双向 同时也要双向的连一条从左上到右下的边,权值为1,表示旋转后的边 如果是’\‘则反之。 ans=1到(R+ 阅读全文
posted @ 2019-07-08 10:39 [jackeylove] 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题面 spfa(或digstra)一遍过 阅读全文
posted @ 2019-07-08 10:30 [jackeylove] 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题面 tarjan模板题 阅读全文
posted @ 2019-07-08 10:26 [jackeylove] 阅读(190) 评论(2) 推荐(0) 编辑
摘要: 题面 tarjan+缩点 模板题 阅读全文
posted @ 2019-07-08 10:23 [jackeylove] 阅读(276) 评论(0) 推荐(0) 编辑