2015年12月22日

【HDOJ】1857 Word Puzzle

摘要: trie树。以puzzle做trie树内存不够,从puzzle中直接找串应该会TLE。其实可以将查询组成trie树,离线做。扫描puzzle时注意仅三个方向即可。 1 /* 1857 */ 2 #include 3 #include 4 #include 5 #include 6... 阅读全文

posted @ 2015-12-22 15:40 Bombe 阅读(197) 评论(0) 推荐(0)

【HDOJ】4162 Shape Number

摘要: 循环串的最小表示法。 1 /* */ 2 #include <iostream> 3 #include <string> 4 #include <map> 5 #include <queue> 6 #include <set> 7 #include <stack> 8 #include <vecto 阅读全文

posted @ 2015-12-22 11:10 Bombe 阅读(146) 评论(0) 推荐(0)

导航