watermelon的专栏

Trie的精髓在于利用了公共前缀，生成一个关系树，一条边代表一个字符，节点的val值来记录是否为单词结尾； 连续交了三遍Runtime Error，一个是Trie的节点数组开小了，总共有40万个节点，然后关键问题是我的d数组维护，我写的是d[state] = (d[state]+d[state+len[u]]) % MOD;不知道和现在的这个d[state] = (d[state]+d[i])

不懂为什么老是submission error，也不说明白具体哪错了，至今未过。。 #include #include #include #include #include using namespace std; #define MAXNODE 40005 //#define MAXNODE 4000005 #define SIG 62 #define MAXL 1005 s

#include #include #include #include using namespace std; #define N 50000*200+5 #define SIG 2 struct Trie { int ch[N][SIG], len[N], visit[N]; int sz; void reset() { sz=1;