2023年12月4日
P3193题解
摘要： 题目链接： P3193 一道很好的综合题目。 一、题意分析 简化题意：给定一个仅含数字的长度为 $M$ 的模式串，请用数字填充一个长度为$N$的空串，使得模式串无法与该串的任何子串匹配。 二、解法分析 1.爆搜 首先想到爆搜。用$10$种方案填$n$个空，是$O(10^n)$的复杂度，加上$O(n) 阅读全文
posted @ 2023-12-04 20:32 长安19路 阅读(21) 评论(0) 推荐(0)