| 比赛场次 | 396 |
|---|---|
| 比赛名称 | 名字我取了 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-09-15 19:00:00 |
| 结束时间 | 2017-09-15 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 若题面有问题，请仔细阅读 QQ：2742868301 T1有修改：数据字符集为小写字母 |
| 题目名称 | 字串重组 |
|---|---|
| 输入输出 | R.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 15 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 @@@ |
AAAAAAAAAAAAAAA | 0.921 s | 10.87 MiB | 100 |
 Shirry |
AAAAAAAAAAAAAAA | 0.943 s | 38.46 MiB | 100 |
 WHZ0325 |
AAAAAAAAAAAAAAA | 1.017 s | 3.34 MiB | 100 |
 胡嘉兴 |
AAAAAAAAAAAAAAA | 1.092 s | 1.46 MiB | 100 |
 father |
AAAAAAAAAAAAAAA | 1.300 s | 16.52 MiB | 100 |
 サイタマ |
AAAAAAAAAAAAAAA | 1.521 s | 23.26 MiB | 100 |
 Ostmbh |
AAAAAAAAAAAAAAA | 2.320 s | 25.49 MiB | 100 |
 Fisher. |
AAAAAAAAAATTTTT | 5.120 s | 2.70 MiB | 66 |
 烟雨 |
AAAAAAAAAATTTET | 5.238 s | 10.00 MiB | 66 |
 Lovelove_boii |
AAAAAAAAAATTTTT | 5.284 s | 1.52 MiB | 66 |
 CSU_Turkey |
AAAAAAAAAATTTTT | 5.292 s | 8.51 MiB | 66 |
 Aeons |
AAAAAAAAAATTTTT | 5.313 s | 19.39 MiB | 66 |
 实力演员阵容 |
AAAAAAAAAAETTTT | 5.372 s | 6.11 MiB | 66 |
 Ceres |
AAAAAAAAAATETET | 5.391 s | 9.95 MiB | 66 |
 HtBest |
AAAAAEAAAAEEEEE | 0.551 s | 0.84 MiB | 60 |
 I love study |
AAAAAWAAAAEEEEE | 0.803 s | 0.79 MiB | 60 |
【题目描述】
求一个字典序最小字串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