2015年4月24日
摘要: 题目描述Trie 图就是在 Trie 树上建立 fail 指针,类似于KMP算法中的next数组的作用。这个数据结构的作用是判断一个字符串中是否包含一组字符串中的任意一个。结构体定义是这样的:typedef struct trie_node { trie_node *nodes[26]; trie_... 阅读全文
posted @ 2015-04-24 18:20 xblade 阅读(189) 评论(0) 推荐(0)