摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2222 今天学习了一下Aho-Corasick Automation。以前学了trie之后就停止搞字符串这方面了，因为今年NOI出现了AC自动机，所以要学习一下。 这个题目的代码很多，我只是贴出来纪念一下第一道AC自动机，我也是跟别人学的。希望做的题多了，我也可以形成自己的风格（这个风格就比较符合我了）…… 加油！#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#in 阅读全文
摘要：
http://www.zybbs.org/JudgeOnline/problem.php?id=1106 http://main.edu.pl/en/archive/oi/14/tet 题目大意：诶呀我不说了就是个消方块的游戏和祖玛似的…… 肿么搞这个题呢？首先如果对于两个相同数字的方块，如果他们之间还有可以配对的两个方块，显然先消掉中间的方块更优。但是如果他们之间有k个无法配对的方块，我们就至少需要k次交换消掉现在的这两块。我们就可以统计一下每两个相同的方块之间有多少无法配对的方块。可以用一个树状数组来维护…… #include <iostream>#include <cs 阅读全文
摘要：
八中链接http://www.zybbs.org/JudgeOnline/problem.php?id=1103 原题链接http://main.edu.pl/en/archive/oi/14/meg 题目大意：给你一棵树（仔细揣摩题目描述，是树），边有权（1或0），每个询问问从1到x的路径上权值和是多少。 看完我就在想LCT乱搞……然后发现LCT有点高射炮打蚊子了。后来发现这个题可以线性维护DFS序列来做，用线段树。 （PS：其实我写树状数组…………）#include <iostream>#include <cstdio>#include <cstring> 阅读全文
摘要：
http://www.zybbs.org/JudgeOnline/problem.php?id=2243 题目大意：给你一棵树，节点有颜色，要求可以查询某路径中连续颜色段的数目和修改某一段路径的颜色。 两次拉实之后查询和修改即可。 #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <queue>#define NIL LCT#define MM 200001#define MN 100001using namespace s 阅读全文
摘要：
http://www.zybbs.org/JudgeOnline/problem.php?id=1102 八中题目描述太DT了……还是看这里： http://main.edu.pl/en/archive/oi/14/grz 水题不解释……（我颓废了） bfs记录一下高度相同的联通块，然后暴力枚举联通块的周围有木有比他还高（矮）的……完了……#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;const int px[ 阅读全文