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