社区讨论

求助一个dp式

ttmuxvs5t
学术版参与者 6已保存回复 13

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@lo7upfi1
此快照首次捕获于
2023/10/27 08:04
2 年前
此快照最后确认于
2023/10/27 08:04
2 年前
查看原帖
已知 dp[n]=0dp[n]=0 ，
2dp[i−1]=2+dp[i]+dp[nxt[i−1]]2dp[i-1]=2+dp[i]+dp[nxt[i-1]]
（注：这里的 nxtnxt 数组是 KMP 的数组）
请问如何求 dp[0]dp[0] 。

回复

共 13 条回复，欢迎继续交流。

正在加载回复...