警钟觉蓝之总会有好几个点 RE or TLE 的看过来
查看原帖
警钟觉蓝之总会有好几个点 RE or TLE 的看过来
926886
kind_aunt楼主2025/1/18 09:58

首先,我们需要知道原因是什么。
你定义数组是不是这样的:

const int N=3e4+5~3e5+5;
int n,tot;
string s[N];
int tree[N][30];//trie
unordered_map<string,bool> vis;//前缀去重
bool edge[30][30];
vector<int> e[30];
string ans[N];
int answer,num;

如果类似,你的 RE 是因为 treetree 数组,也就是 trie 树数组大小开小了,而 TLE 是由于其他数组不用开那么大,否则会出现玄学错误。个人建议:


const int N=3e4+5,M=3e5+5;
int n,tot;
string s[N];
int tree[M][30];//trie
unordered_map<string,bool> vis;//前缀去重
bool edge[30][30];
vector<int> e[30];
string ans[N];
int answer,num;
2025/1/18 09:58
加载中...