题目名称	688. 字符串子串
输入输出	`substring.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2012-03-30加入
开放分组	全部用户
提交状态
分类标签	字符串搜索法贪心
	分享题解

通过：52，提交：96，通过率：54.17%
铁策	100	0.001 s	0.41 MiB	Pascal
苏轼	100	0.001 s	0.41 MiB	Pascal
APWTMECRD	100	0.002 s	0.31 MiB	C++
return 0；	100	0.002 s	0.31 MiB	C++
思邈然	100	0.002 s	0.31 MiB	C++
一個人的雨	100	0.002 s	0.31 MiB	C++
PotremZ	100	0.002 s	0.31 MiB	C++
xudaxia	100	0.002 s	0.31 MiB	C++
奶猹	100	0.002 s	0.32 MiB	C++
サイタマ	100	0.002 s	0.32 MiB	C++

本题关联比赛
20120330
NOIP2015普及组练习

关于字符串子串的近10条评论(全部评论)
回复 @JustWB : 发现同校大佬 Chtholly 2017-10-24 19:30 6楼
STl很赞 JustWB 2017-10-23 19:09 5楼
stl sort HeHe 2017-10-23 18:49 4楼
经AT指点：程序即P.1025程序改一个符号后得来 Truth.Cirno 2012-10-12 12:09 3楼
我一开始写的贪心，有用到快排～后来发现不对，改成bfs，为了偷懒，快排没有删掉，bfs中把所有的结果保存了下来，然后快排，然后输出第一个字符串。。。。。。。。。。。。。。。没有发现出现神马问题。 Makazeu 2012-04-12 08:45 2楼
DFS竟然溢出了～还是不要把结果全存下来的好王者自由 2012-04-11 21:53 1楼

688. 字符串子串

★ 输入文件：substring.in 输出文件：substring.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

Lee 博士把一个字符串 S 分成了 N 段，分别为 s[1] ，…， s[N] 。现在， Lee 博士把这 N 个字符串子串给你了，那么对于字符串 S 来说，就会有若干种可能。举个例子，如果 Lee 博士给你了三个子符串 { “ a ” , “ ab ” , “ ac ” } ，则字符串 S 可能为“ aabac ”，“ aacab ”，“ abaac ”，…。你的任务是输出按字典序最小的那个 S 。

【输入格式】

输入文件的第一行一个正整数 N （ 1 ≤ N ≤ 8 ），表示字符串子串的个数，接下来有 N 行，第 i 行为第 i 个字符串子串 s[i] 。假定每一个字符串子串的长度均为小于 100 的正整数。

【输出格式】

输出有一行，即按字典序最小的那个 S ，不允许出现多余的空格。

【输入样例】

输入文件名： substring.in

3
a
ab
ac

输出文件名： substring.out

aabac