摘要：
给出一个长度为$m(m\le 20)$的字符串$s$，问有多少个长度为$n$的字符串满足其中不包含子串$s$。$0\le char\le 9,\ n\le 10^9$。 思路 一开始想的是容斥。 如果我们一位一位地看这个问题，它会变得简单很多。每次我们往已有的字符串的后面添加一个字符，然后看看匹配情 阅读全文
摘要：
有$n$个字符串互不包含，$\sum len\le 10^5$。求一个最短的字母序列的长度，使得这个字母序列中出现了$m$次那$n$个字符串。举个例子： 那么符合要求的字符串有 所以输出为5，即abcab为最短的符合要求的。$n\le 200,m\le 10^9$。 思路 读懂题就能知道，让一个字符 阅读全文