摘要: 题意 给一个有通配符的模式串和 \(n\) 个文本串,其中 ? 可以匹配任意字符,* 可以匹配 $0$ 或任意多个字符,求 \(n\) 个文本串中无法与模式串匹配的数量。 \(\texttt{Data Range:}1\leq n\leq 500\) 题解 非确定性有限状态决策自动机。 首先考虑对模 阅读全文
posted @ 2020-10-29 08:59 Karry5307 阅读(385) 评论(1) 推荐(1) 编辑