给出三个字符串a,b,ca,b,ca,b,c,由小写英文字母和"?"构成。字符串SSS和TTT匹配当且仅当S,TS,TS,T等长,且存在一种方式,将SSS和TTT中的每一个"?"换成某个小写英文字母(不同"?"可以换成不同字母),使得修改后的S′,T′S',T'S′,T′完全相等。 求最短的不含"?"的字符串SSS,使得a,b,ca,b,ca,b,c都与SSS的某个子串匹配,输出SSS的长度
三行,每行一个非空字符串,分别表示a,b,ca,b,ca,b,c
一行一个正整数表示SSS的最短长度
d?f ghu frg
7
komeiji komeiji ???????
1≤∣a∣,∣b∣,∣c∣≤20001\leq|a|,|b|,|c|\leq 20001≤∣a∣,∣b∣,∣c∣≤2000