萌新刚学C++,求助
  • 板块灌水区
  • 楼主PurslaneM2GA
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/8/22 11:05
  • 上次更新2023/11/4 09:31:58
查看原帖
萌新刚学C++,求助
120947
PurslaneM2GA楼主2021/8/22 11:05

Rt , 感觉自己和刚学没有区别 .

我写了一个结构体 , 为什么里面一个数组开了 3×1073 \times 10 ^ 7 就挂了 ?

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\text{MAXN} 刚开始定义为 10610^6 就挂了 ( 过不了编译 )

求大佬解答 .

2021/8/22 11:05
加载中...