2021年4月14日
CodeForces - 1015F Bracket Substring(dp，kmp)
摘要： 题目链接 #题目大意 给你一个字符串s，问长度为2n并且s为其子串的字符串有多少个。 #解题思路 一开始我想了几种状态方案，都有重复的情况，后来看了题解才知道还能这样做。我们设dp数组为dp[i][j][k]，分别表示在长度为2n的字符串的第i位，括号序列的匹配度为j(遇到左括号+1，遇到右括号-1 阅读全文
posted @ 2021-04-14 20:13 shuitiangong 阅读(69) 评论(0) 推荐(0)