摘要：原创转载请注明：www.cnblogs.com/yewei思路：先将所有的单词插入到 Trie 中，然后对于每个单词枚举前后位置 1 /* 2 PROG: Hat’s Words 3 ID : yewei 4 LANG: C++ 5 */ 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <memory.h> 10 11 //const int size = 102; 12 const int maxn = 50004; 13 14 struct Tr 阅读全文

摘要：原创转载请注明：www.cnblogs.com/yewei方法一：Trie思路：1. 开辟一个结构体数组dict，数组中存放索引值和索引，比如from fiwo2.建立一颗Trie，Trie维护 整型变量 index，结构体指针数组 branch，在建立Trie的过程中，若是单词结尾，Trie中index赋值为dict的索引，否则为-1写法一：string类降低编码复杂度，当然代价是时间复杂度加大约 2 倍View Code 1 /* 2 PROG: What Are You Talking About 3 ID : yewei 4 LANG: C++ 5 */ 6... 阅读全文

摘要：Trie的写法是很灵活的，感觉跟segment tree一样，要活用 1 /* 2 PROG: 统计难题 3 ID : ouyangyewei 4 LANG: C++ 5 */ 6 #include <string> 7 #include <cstdio> 8 #include <cstdlib> 9 #include <memory.h>10 #include <iostream>11 #include <algorithm>12 using namespace std;13 14 struct Trie_Node15 阅读全文

摘要：View Code 1 /* 2 PROG: prefix 3 ID : ouyangyewei 4 LANG: C++ 5 */ 6 #include <string.h> 7 #include <cstdio> 8 #include <cstdlib> 9 #include <cstring> 10 #include <iostream> 11 #include <memory.h> 12 #include <algorithm> 13 using namespace std; 14 15 struct T 阅读全文