AprL

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #G 小红过61#

G 小红过61 想到dp，先不考虑题目所给条件，遍历输入的字符串s，i表示遍历到的位置，dp[i]表示遍历到当前位置时合法子串的数目，发现遍历到s[i]时，新的子串有两种选择，1、直接在dp[i - 1]表示的每一个子串后面加上s[i]，2、s[i]成为一个独立的子串，即dp[i] = dp[i -...

2023-06-01

8 394