摘要：Description 给出一个括号序列 $s(|s|\le 200)$ ，求长度为 $2n(n\le 100)$ 且包含 $s$ 作为字串的合法的括号序列个数。 Solution ~~我已经菜到做 div.3 了~~ $dp[i][j][k]$ 表示现在正在填第 $i$ 个字符，已经匹配的 $s$ 阅读全文

摘要：Description 一个串 $T$ 是 $S$ 的循环节，当且仅当存在正整数 $k$ ，使得 $S$ 是 $T^k$ (即 $T$ 重复 $k$ 次)的前缀，比如 $\mathrm{abcd}$ 是 $\mathrm{abcdabcdab}$ 的循环节。给定一个长度为 $n$ 的仅由小写字符构成 阅读全文

摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文

摘要：Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{ $011$, $11$, $0 阅读全文

摘要：题意 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解 阅读全文