2015年1月21日
算法模板——Trie树
摘要： 实现功能——实现对于不同字符串以及之前出现过的字符串的识别，对于单个长度为L的字符串，复杂度为O(L);代码不难懂，直接上（在识别字符串方面，个人觉得其好处远远大于hash识别——1.理论上都是O(L) 2.哈希弄不好撞车撞一大串，尤其是哈希策略不太好的时候，而这个绝对不可能撞，严格的O(L) 3.... 阅读全文
posted @ 2015-01-21 23:57 HansBug 阅读(243) 评论(0) 推荐(0)