欢迎光顾我的博客
摘要：
欢迎大家光顾我的博客，喜欢我的可以给我留言，如果发现哪个题目有什么问题或者不正确的，给出的评论会仔细给你回复的奥。 阅读全文
posted @ 2011-09-18 22:18 buptLizer 阅读(79) 评论(0) 推荐(0) 编辑
poj 1816 trie树+dfs(强烈推荐，含有通配符的匹配)
摘要：
这个题目花了我一晚上才调出来，其实也不难，就是在trie树上搜索给定的单词，但是麻烦的一点是考虑的情况非常多，比如模式串可能重复，或者*？连续出现，最开始都没考虑，程序敲出来直接提交一看WA，然后看discuss里面，说模式可能重复我才知道情况比我想的要复杂，重新该了下程序，还是WA，主要是没考虑到情况*后面忘了判断有无*或者？的情况，最后WA了好几次才A的，程序跑了235M,前30呢，哈哈，多亏了某某大牛的一组测试数据。我会在代码后面附上这组数据，希望后面做这个题得不要犯我这钟低级错误。测试数据：View Code 1000 100zdgnjcjbftwkmitipstcz*ygn?srhw 阅读全文
posted @ 2011-09-18 22:16 buptLizer 阅读(8966) 评论(0) 推荐(0) 编辑
