如果你链式向前星建图跑欧拉回路：

如果在建边之前要将字符串排序，应将字符串按从大到小排序，因为按照链式向前星的访问顺序，会优先访问到靠后的边，这一点和 vector 恰恰相反。

蒟蒻的提交记录。

最后留下几组讨论区之前的 hack

in.1

5
aaa
acc
aca
acca
cca

out.1

aaa.aca.acc.cca.acca

in.2

3
ada
dad
cnc

out.2

***

in.2

3
cc
ca
ad

out.2

cc.ca.ad