摘要： ![[题解]P4052 [JSOI2007] 文本生成器](https://img2024.cnblogs.com/blog/3322276/202408/3322276-20240819174738247-408869217.png)
P4052 [JSOI2007] 文本生成器 正难则反，我们发现用总字符串个数\(26^m\)，减去不可读的字符串个数，可以得到结果。 下文中的“答案”均表示“不可读的字符串个数”。 要使一个字符串不可读，就不能让任何模式串在其中出现。如果某个主串的第\(i\)位与自动机的节点\(j\)相匹配，那么 阅读全文
P4052 [JSOI2007] 文本生成器 正难则反，我们发现用总字符串个数\(26^m\)，减去不可读的字符串个数，可以得到结果。 下文中的“答案”均表示“不可读的字符串个数”。 要使一个字符串不可读，就不能让任何模式串在其中出现。如果某个主串的第\(i\)位与自动机的节点\(j\)相匹配，那么 阅读全文
posted @ 2024-08-20 13:15
Sinktank
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号