暴搜

前言 我不理解为什么有人喜欢简单问题复杂化啊啊啊啊啊啊啊啊啊 因为字典树不会写，所以只好写一个搜索水过去。 题意 求 N 个由字母 a 到 e 组成的字符串（单词串）与一些包含 ? 的模式串的匹配个数。每一个 ? 匹配 a 到 e 的字母或者空字符。 分析 根据题目数据分析，最多有 3 个 ?，所以对于每一个模式串，与之匹配的单词串最多由 6^3 = 216 个；考虑到 M 最大为 5000，暴搜绰绰有余。 所以只需要对每一个模式串进行深搜，枚举所有可能的情况，进行判断即可。 解决 考虑使用 m […]