摘要: Description: 给定两个含小写字母、通配符的字符串 $S$, $T$。 出于简化问题的考虑,这里的通配符只有"$?$"一种。它可以匹配任意一个字符。 一个串 $T$ 在 $S$ 的 ${pos}$ 位置上出现,当且仅当: ∀1 ≤ i ≤ |T|, Spos+i 1 = Ti | Spos 阅读全文
posted @ 2020-03-02 22:34 Chopsticks 阅读(124) 评论(0) 推荐(0) 编辑
摘要: [SDOI2015]序列统计 题意: 小C有一个集合$S$,里面的元素都是小于$m$的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为$n$的数列,数列中的每个数都属于集合$S$。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数$x$,求所有可以生成出的,且 阅读全文
posted @ 2020-03-02 19:03 Chopsticks 阅读(86) 评论(0) 推荐(0) 编辑