bzoj#P3802. Vocabulary
Vocabulary
题目描述
给定三个小写字母串 ,其中有一些位置模糊不清了,用 ?
代替。
你需要计算有多少种在每个 ?
处都填入一个小写字母的方法,可以使得它们的字典序满足 。
方案数对 取模。
输入格式
多测。
第一行一个整数 表示数据组数。
接下来 组,每组三行三个字符串分别代表 。
输出格式
对于每组数据输出一行一个整数表示答案对 取模后的值。
3
?heoret?cal
c?mputer
?cience
jagiellonia
?niversity
kra?ow
?
b
c
42562
52
1
数据规模与约定
对于 的数据,。