Collider

闲来没事写了个带前缀的线段树模版。#include #include #include #include using namespace std;struct Trie{ int val; Trie *next[26];};void insert(Trie *root, string s){ Trie *p = root; for (

建立一个Trie树并且每次用完后将它删除并释放内存。#include <cstdio>#include <cstring>#include <cstdlib>char s[10000+10][100];struct Trie { int cnt; Trie *next[10];};void init(Trie *rt) { rt->cnt = 0; for (

典型的Trie树。 将所有的商品名字一段一段的输入，为了避免类似badad在统计ad时变成2这样多加了的情况，我们在insert时引入id。 这样能避免同一商品的重复增加。 另外G++和C++的内存分配好像不太一样，用C++能够AC但是用G++就会超内存。 不过Trie对内存的占用也是出了名的….//HDU2846#include <cstdio>#include <cstring>st

简单的Trie树即可解决。#include <cstdio>#include <cstring>char s[15];struct Trie { int cnt; Trie *next[26];};void init(Trie *rt) { rt->cnt = 0; for (int i = 0; i < 26; i++) { rt->next[i