【POJ】2513 Colored Sticks
摘要：
字典树+并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 500005 6 #define MAXL 11 7 #define TRIEN 26 8 9 typedef struct Trie { 10 ... 阅读全文
posted @ 2014-06-28 22:21 Bombe 阅读(148) 评论(0) 推荐(0) 编辑
【POJ】1204 Word Puzzles
摘要：
这道题目各种wa。首先是错了一个坐标，居然没测出来。然后是剪枝错误。搜索pen时就返回，可能还存在串pen*。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct Trie { 8 in... 阅读全文
posted @ 2014-06-28 17:19 Bombe 阅读(179) 评论(0) 推荐(0) 编辑
【POJ】1816 Wild Words
摘要：
DFS+字典树。题目数据很BT。注意控制DFS深度小于等于len。当'\0'时，还需判断末尾*。另外，当遇到*时，注意讨论情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin... 阅读全文
posted @ 2014-06-28 12:47 Bombe 阅读(186) 评论(0) 推荐(0) 编辑
【HDOJ】1247 Hat’s Words
摘要：
字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 50005 6 #define MAXL 25 7 8 typedef struct Trie { 9 bool f;10 Trie *next[26];11 ... 阅读全文
posted @ 2014-06-28 10:56 Bombe 阅读(119) 评论(0) 推荐(0) 编辑
