BZOJ 2537 [neerc2007]Language Recognition Trie树 树Hash
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2537题目大意:
求一个包含且仅包含给定nn个单词的DFADFA的最少状态数题解:
建立TrieTrie树,若某两个结点的自树完全相同,则可以合并这两个子树
代码:#include <bits/stdc++.h>
using namespace std;
#define MAXN
原创
2016-05-13 19:57:24 ·
702 阅读 ·
0 评论