摘要: 模式搜索?:匹配任何字符*:匹配任意个字符,包括零个建立模式串的字典树,用并查集合并相同模式串查询的时候深搜任何可能#include<cstdio>#include<algorithm>#include<cstring>#define MAXN 100010using namespace std;int n,m;struct Trie{ int i; Trie *a[28];};Trie root;char p[7],s[22];int set[MAXN];bool mat[MAXN];void Insert(Trie *rt,int k,int j){ i 阅读全文
posted @ 2012-05-25 21:14 蚀 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 比赛后才做的250简单题View Code #include <cstdlib>#include <cctype>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <string>#include <iostream>#include <sstream>#include <map>#include <set># 阅读全文
posted @ 2012-05-25 20:03 蚀 阅读(175) 评论(0) 推荐(0) 编辑