2015年07月_johann_wyh

原创 bzoj2938——AhoCorasickAutoMata

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2938 我会拼AC自动机服不服：AhoCorasickAutoMata 就这么厉害病毒代码，总长不超过30K……明显AC自动机吗……建出来建出来题目要求一个无限长的安全子串，为什么能无限长呢，也就是说它在AC自动机上匹配模板永远匹配不到等价于永远走不到一个val值为1的节点

2015-07-29 20:10:30 413

原创 bzoj1355——KMP

ans=n-fail[n] KMP想一想，解题不烦恼然而并没有什么卵用，先粘一个错误代码吧【为什么MarkDown编辑器的代码字体这！么！丑！虽然很好用（鱼与熊掌不可得兼）】 #include using namespace std; #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define red(i, a, b) f

2015-07-28 22:15:35 408

原创【Trie】bzoj1954——我终于当了权限狗了！

终于当了权限狗了，真是爽翻重要的事说三遍…1A…1A…1A Trie的应用，虽然简单，但感觉还是很精妙哒求根节点到各点的异或值，然后机智的贪心一下 2n>∑2ii∈[0,n−1]2^n > ∑2^i i∈[0,n-1] 所以从最高位开始，若该为相异，则选取之一定是更优的所以按位建立Trie然后遍历query每一个异或值就可以了#include <bits/stdc++.h> us

2015-07-27 18:35:17 2113

原创【KMP】codevs1204——寻找子串位置

写暴力很无聊的啦，写KMP吧 p.s 新代码风格形成中 #include using namespace std; #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define red(i, a, b) for(int i = (a); i >= (b); i--) #define ll long long const int m

2015-07-27 18:10:42 592

原创【OI康复训练】POJ2187旋转卡壳

随便写一个旋转卡壳，结果有重复点实在是日了狗了 #include #include #include #include using namespace std; struct Point { int x, y; Point(int x=0, int y=0):x(x),y(y) { } }; typedef Point Vector; Vector operator - (const

2015-07-10 17:46:47 725

原创【新人向】POJ3041——一水达成

第一滴水，二分图裸题考完期末考试感觉自己好渣……ubuntu害我连连CE，后来发现是评测器YW #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b

2015-07-09 16:09:08 346

Johann的博客

原创 bzoj2938——AhoCorasickAutoMata

原创 bzoj1355——KMP

原创【Trie】bzoj1954——我终于当了权限狗了！

原创【KMP】codevs1204——寻找子串位置

原创【OI康复训练】POJ2187旋转卡壳

原创【新人向】POJ3041——一水达成

空空如也

空空如也

原创 bzoj2938——AhoCorasickAutoMata

原创 bzoj1355——KMP

原创 【Trie】bzoj1954——我终于当了权限狗了！

原创 【KMP】codevs1204——寻找子串位置

原创 【OI康复训练】POJ2187旋转卡壳

原创 【新人向】POJ3041——一水达成

空空如也

空空如也

原创【Trie】bzoj1954——我终于当了权限狗了！

原创【KMP】codevs1204——寻找子串位置

原创【OI康复训练】POJ2187旋转卡壳

原创【新人向】POJ3041——一水达成