「吾生也有涯，而知也无涯。以有涯随无涯，殆已。」
—— 庄子《庄子·养生主》
无论是古代还是近代，凭人类一己之力，要想穷尽世界上的知识来寻找某一特定答案，可以说是不可能做到的事情。而信息技术的发展则让现代人拥有了空前的信息检索、信息聚合、信息分析能力。表达式匹配是信息检索技术的一个重要组分，现在我们来研究一个表达式匹配问题。
现有 个字符串 ，全部由小写字母组成，另有 个字符串 ，除小写字母外，每个字符串中有且仅有一个 字符，其中 前的字符串匹配 的一个前缀， 后的字符串匹配 的一个后缀， 可以匹配任何字符串（含空串）。对每个字符串 ，求有多少个字符串 能被匹配。