06 2018 档案

[bzoj2938][Poi2000]病毒_AC自动机
摘要：病毒 bzoj-2938 Poi-2000 题目大意：给你n个01串，问是否存在一个无限长的01串使得这个01的任意子串都不等于给出的01串。 注释：All_length<=30,000 想法：裸题，介绍一下AC自动机。 什么是AC自动机？简单讲，就是Trie+KMP。KMP就是单模字符串匹配算法， 阅读全文
posted @ 2018-06-13 10:11 JZYshuraK_彧 阅读(249) 评论(0) 推荐(0)
[bzoj1001][BeiJing2006]狼抓兔子_网络流_最小割转对偶图
摘要：狼抓兔子 bzoj-1001 BeiJing2006 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中 阅读全文
posted @ 2018-06-03 23:15 JZYshuraK_彧 阅读(447) 评论(5) 推荐(0)