随笔分类 - 动态规划——线性DP
摘要:NOIP2015 提高组 子串 题意简述 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k\) 个互不重叠的非空子串,然后依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 \(B\) 相等? 注意:子串取出的位置不同也
阅读全文
摘要:NOI Online 2022 入门组 字符串 题意简述 给定两个字符串 \(S\) 和 \(T\) 和一个初始为空的字符串 \(R\),其中 \(S\) 长度为 \(n\),且只由 0, 1, - 三种字符构成(注:这里的第三种字符是减号), 然后进行 \(n\) 次操作, 每次会取出 \(S\)
阅读全文

浙公网安备 33010602011771号