| 题目名称 | 2750. [Codeforces 827A] 字串重组 |
|---|---|
| 输入输出 | R.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 15 |
| 题目来源 |
 Arrow
于2017-07-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：92， 通过率：16.3% | ||||
 @@@ |
100 | 0.833 s | 10.87 MiB | C++ |
 Aeons |
100 | 0.840 s | 2.47 MiB | C++ |
 Shirry |
100 | 0.978 s | 38.46 MiB | C++ |
 WHZ0325 |
100 | 1.003 s | 2.20 MiB | C++ |
 胡嘉兴 |
100 | 1.128 s | 1.46 MiB | C++ |
 APWTMECRD |
100 | 1.469 s | 21.65 MiB | C++ |
 サイタマ |
100 | 1.474 s | 23.25 MiB | C++ |
 father |
100 | 1.514 s | 22.89 MiB | C++ |
 烟雨 |
100 | 1.527 s | 23.25 MiB | C++ |
 胖周zzf |
100 | 1.554 s | 8.33 MiB | C++ |
| 本题关联比赛 | |||
| 名字我取了 | |||
| 关于 字串重组 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @AAAAAAAAAA : 吃一堑长一智
 Arrow
2017-07-21 15:46
2楼
| ||||
|
你为什么不先敲到word上？
 AAAAAAAAAA
2017-07-19 21:28
1楼
| ||||
【题目描述】
求一个字典序最小字串S。根据已知的一些子串在其中出现的次数和位置。
【输入格式】
第一行一个整数n(1 ≤ n ≤ 10^5) — 已知子串的数目。
接下来n行是这些子串的信息。第i行包含子串ti，和正整数ki（表示ti在s中出现次数）,然后有升序排列的ki个正整数表示ti在s中出现位置。保证ti长度之和不超过10^6，且ki之和不超过10^6+2。 子串ti可以相同.
保证数据不会自相矛盾,因此至少存在一个答案。
数据字符集为小写字母
【输出格式】
输出字典序最小 的满足条件的字串s。
【样例输入1】
3
a 4 1 3 5 7
ab 2 1 5
ca 1 4
【样例输出1】
abacaba
【样例输入2】
1
a 1 3
【样例输出2】
aaa
【样例输入3】
3
ab 1 1
aba 1 3
ab 2 3 5
【样例输出3】
ababab
【来源】
CodeForces
http://codeforces.com/contest/827/problem/A