摘要： 题意：[CF 1015F](https://codeforces.com/contest/1015/problem/F） 给你一个模式串A（一个不一定合法的括号序列），让你构造长度为2*n的合法括号序列，问有多少种方案使得含A为其子串。(n<=100) 思路: KMP+DP $dp[i][j][k] 阅读全文