Rt , 感觉自己和刚学没有区别 .
我写了一个结构体 , 为什么里面一个数组开了 3×107 就挂了 ?
code :
struct Trie {
int idx=1,trie[MAXN][26];
inline int insert(string k) {
int root=1;
for(int i=0;i<k.size();i++) {
int val=k[i]-'a';
if(trie[root][val]==0) trie[root][val]=++idx;
root=trie[root][val];
}
return root;
}
inline int query(string k) {
int root=1;
for(int i=0;i<k.size();i++) {
int val=k[i]-'a'+1;
if(trie[root][val]==0) return -1;
root=trie[root][val];
}
return root;
}
}tri[2];
MAXN 刚开始定义为 106 就挂了 ( 过不了编译 )
求大佬解答 .