摘要: 题意: 问一个字符串是否由字典里面的两个字符串组成。 阅读全文
posted @ 2013-01-23 21:36 kedebug 阅读(257) 评论(0) 推荐(0)
摘要: 思路: 字典树:建树,查询。字符串处理稍麻烦点。 阅读全文
posted @ 2013-01-23 20:51 kedebug 阅读(296) 评论(0) 推荐(0)
摘要: 思路: 虽然用 set 一下子就做出来了,但还是坚持用字典树实现了一遍。 阅读全文
posted @ 2013-01-23 19:20 kedebug 阅读(313) 评论(0) 推荐(0)
摘要: #include using namespace std; struct node { bool isword; int child[10]; } trie[100010] ; 阅读全文
posted @ 2013-01-23 18:38 kedebug 阅读(208) 评论(0) 推荐(0)
摘要: 题意: 即判断某一个字符串是否为其他字符串的前缀。 阅读全文
posted @ 2013-01-23 00:18 kedebug 阅读(195) 评论(0) 推荐(0)