3725: 四月是你的谎言(第四轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
嘤嘤最近正在看《四月是你的谎言》，看完后她觉得——呜~，太好哭了吧！。
嘤嘤PTSD了，现在她一看到某些单词就会嘤嘤嘤， 现在有一个字符串里面包含 了很多会让嘤嘤嘤嘤嘤的单词，而魔法少女qcjj为了让嘤嘤看到这个字符串时不 会嘤嘤嘤，她决定使用魔法将字符串中的某些字符变成 ′ * ′。
为了尽可能使字符串保持原来的特征，魔法少女qcjj希望字符串改变的次数尽可 能少，即 ′ * ′ 的数量尽可能少，她想让你帮他找到一个这样的方案。如果有多 种方案，输出任意方案均有效。
输入
第一行输入一个整数 T 表示测试用例数。
对每一个测试用例，第一行输入一个整数 n 表示嘤嘤看到会嘤嘤嘤的单词的数 量。
接下来 n 行，每行输入一个字符串 s 表示嘤嘤看到会嘤嘤嘤的单词。
接下来 1 行，输入牛牛的字符串 str 。
输出
输出一个字符串，使得字符串不包含嘤嘤看到后会嘤嘤嘤的单词，并且需要保证
字符串中 ′ * ′ 的数量最少，如果存在多种方案，输出任意一个均有效。
样例输入 复制
5
1
a
aa
1
ab aba 1
a
bbb
2
abcd
efg
abcdefg 2
lie april
yourlieinapril样例输出 复制
**
a*a
bbb
abc*ef*
yourli*inapri*提示
【样例 1 说明】
第一个样例，要使aa 中不包含a，必须将所有字符变成*。
第二个样例，* ba中不包含ab，同理a * a 中也不存在ab，所以a * a也是一种合法 方案。
第三个样例， bbb中已经不包含a 了，所以不需要改变字符。
【数据范围】
对于20%的数据， n = 1。
对于40%的数据， str 总长度不超过1500。
对于100%的数据， 1 ≤ T ≤ 10^5 ,1 ≤ n ≤ 10， 每个单词长度不超过10， str总长 度不超过5 * 10^5