摘要："题目蓝链" Description 给定一个正整数$n$，问有多少个长度为$2n$的合法括号序列包含一个给定的子括号序列$s$(不一定合法) $n \leq 100, |s| \leq 200$ Solution 我们可以先预处理出$to[i][0/1]$，表示如果后缀已经$s$匹配上了前$i$个 阅读全文

摘要："Manthan, Codefest 19" A. XORinacci Description 定义一个函数$f(n)$ $$ f(n) = \begin{cases} a & (n = 0) \\ b & (n = 1) \\ f(n 1) \oplus f(n 2) & (n 1) \end{c 阅读全文