2019年8月30日
Codeforces 1015F Bracket Substring
摘要： "题目蓝链" Description 给定一个正整数$n$，问有多少个长度为$2n$的合法括号序列包含一个给定的子括号序列$s$(不一定合法) $n \leq 100, |s| \leq 200$ Solution 我们可以先预处理出$to[i][0/1]$，表示如果后缀已经$s$匹配上了前$i$个 阅读全文
posted @ 2019-08-30 21:22 xunzhen 阅读(269) 评论(1) 推荐(0) 编辑