#P16978. [SGU431] Wildcards
[SGU431] Wildcards
题目描述
给定两组文件名:
- 第一组中的所有文件名都必须被一个通配符模式匹配;
- 第二组中的所有文件名都不能被这个模式匹配。
文件名只包含小写英文字母。
你需要构造一个只包含小写英文字母、* 和 ? 的模式串。其中:
?恰好匹配一个小写字母;*可以匹配任意长度的字母串,包括空串。
输入格式
第一行两个整数 :
。
接下来 行为必须匹配的文件名。
再接下来 行为不能匹配的文件名。
每个文件名:
- 只包含小写英文字母;
- 长度不超过 ;
- 所有输入文件名两两不同。
输出格式
如果存在满足要求的模式,输出任意一个,且模式长度不得超过 。
如果不存在,输出:
OOPS
本题答案不唯一,题包使用 SPJ。