随笔分类 -  数据结构 trie树

[模板] AC自动机
摘要：HDU2222#include#include#include#include#define C(x) ((x)-('a'))using namespace std;const int MAXN=500005;int ch[MAXN][26],fail[MAXN],e... 阅读全文
posted @ 2018-06-25 20:48 GhostCai 阅读(124) 评论(1) 推荐(1)
[POJ] 2001 Shortest Prefixes
摘要：POJ2001 求一群字符串的最短能代表该串的前缀，trie裸题#include#include#includeusing namespace std;const int MAXN=1024;const int C_SIZE=32;const int MAXNNODE... 阅读全文
posted @ 2018-06-25 11:00 GhostCai 阅读(75) 评论(0) 推荐(0)