Question

关于 ！ c++ ：Runtime Error:Segmentation fault！

Description
对N个字符串排序。
0<N<=50000。每个字符串长度不超过50000,所有字符串长度总和不超过1000000。
Input
第一行读入N。
后面N行，每行一个字符串(只包含字母)。
Output
输出共N行，按字典序从小到大输出
Sample Input

5
bcdef
qwer
tyuiphdjf
asdfghjklzzzz
z
Sample Output
asdfghjklzzzz
bcdef
qwer
tyuiphdjf
z
以上是问题描述，下面是我的代码：
#include <iostream>
#include<string>
using namespace std;
int main()
{
int n,i,j;
string a[21];
string t;
cin>>n;
for(i=0; i<n; i++)
{
cin>>a[i];
}
for(i=0; i<n-1; i++)
{
for(j=0; j<n-i-1; j++)
{
if(a[j+1][0]<a[j][0])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
for(i=0;i<n;i++)
{
cout<<a[i]<<'\n';
}
}
但交上oj去总是显示
Runtime Error:Segmentation fault！本人新手求各位大神帮帮忙呀 ！困惑好久 ！

Answer 1

数组开小了.题目中说了字符串有很多个的,而且每一个的长度也很长.

这题的正确解法是字典树.把他们建在树中,然后DFS一下就可以了.

如果需要代码请追加分数.

追问

那数组要开到多大合适呢

追答

这个开不了数组。因为你如果要开的话就要开50000*50000的数组，但是这样肯定超内存的。而题目也有说了所有字符总长充不超过100万的。
如果是字典树，数组最大开100万就够了。

追问

大神 就剩五分了都加上了 给个代码吧 让我长长见识

追答

有没有题目提交地址啊？你好穷啊。你还能追问吗？

追问

是学校的oj 外网连不上去的 平时不怎么打理百度账号

追答

//你交交看吧，如果超内存了就把MAX改成小一些的，比如50万
#include<stdio.h>
#include<string.h>
const int MAX=100000;
struct Trie
{
int next[26],cnt;
}node[MAX];
char s[MAX];
int tot;
void clr()
{
tot++;
memset(node[tot].next,-1,sizeof(node[tot].next));
node[tot].cnt=0;
}
void ins(char s[])
{
int i,tmp;
int h=0;
for(i=0;s[i];i++)
{
tmp=s[i]-'a';
if(node[h].next[tmp]==-1)
{
clr();
node[h].next[tmp]=tot;
}
h=node[h].next[tmp];
}
node[h].cnt++;
}
void DFS(int r,int deep)
{
int i;
s[deep]=0;
while(node[r].cnt!=0)
{
puts(s);
node[r].cnt--;
}

for(i=0;i<26;i++)
{
if(node[r].next[i]!=-1)
{
s[deep]='a'+i;
DFS(node[r].next[i],deep+1);
}
}
}

int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
tot=-1;
clr();
while(n--)
{
scanf("%s",s);
ins(s);
}

DFS(0,0);
}
return 0;
}