Mascot Naming

思路

题意

给定 $n$ 个字符串 $s_i$ , 一个字符串 $t$
要求构造一个字符串, 使得所有 $s_i$ 都是其子串, $t$ 不是其子串

简单判掉无解情况, 然后思考构造

不难发现, 我们可以用指针表示子串情况
每次我们在答案串中插入一个字符, 那么所有指向这个字符的指针都将后移一位 \((\)注意是所有\()\)

因此我们考虑贪心的构造
每次先把所有不会使得 \(t\) 上指针移动的字符加入答案, 然后再让 \(t\) 上指针移动, 不难发现这样一定不劣

总结

多个字符串的子串问题, 有点特殊