还有多远

由于题目要求找的是有多少字符串包含这个子字符串，所以

构造Trie，在插入的过程中，判断

题目：http://poj.org/problem?id=3764 题目没说清path是不是只算从root到leaf的path，如果的是的话，直接建树dfs即的结果，看了discuss知道不是这么简单，还是需要考虑任意两点间的xorpath，由于xor两次即抵消的性质，xorpath(a, b) = xorpath(root, a) ^ xorpath(root, b)，但是直接枚举O(N*N)

题目：http://poj.org/problem?id=1056 题意：判断一组字符串中是否有两个串A和串B，且A是B的前缀，通过将串依次插入Trie即可判断当前串是否是前面串的前缀，和前面串是否有当前串的前缀。 #include #define MAX_N 200005 int N, NEX; struct Node{ Node* ch[2]; bool isLeaf(){

题目：http://hihocoder.com/problemset/problem/1289 分析：有N条已知的前缀字符串，回答M个query，每个query找到这N个字符串中第一个匹配的项，自然的想到O(length)复杂度的字典树Trie。 由于 （1）1 （2）字符串仅由01组成 >>> Trie的每个node仅含有2个子节点 （3）每个字符串最多包含32个字符 >>> 一