摘要：
http://www.hhanger.com/?p=134http://www.coderplusplus.com/?p=393POJ 2201const int N = 50010;int stack[N];int pre[N], lson[N], rson[N];struct node { int key; int val; int id;} st[N];bool operator < (const node& a, const node& b) { return a.key < b.key;}void init(int n) { memset(stack, . 阅读全文
摘要：
1001开始没读懂题意，蛋疼的英语。。。题意是先给26个字母，第i位表示把第i个字母翻译成那个字母。然后再给一个串，前边某些是密文，后边某些是明文。让求的是如果后边的某些明文是前边那些密文翻译过来的一部分。那么把后边的明文补全使得串最短。中文都说的好纠结。。。出题报告说是eKMP，偶暴力蹭过去的。。View Code #include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm& 阅读全文