已知 dp[n]=0dp[n]=0dp[n]=0 ,
2dp[i−1]=2+dp[i]+dp[nxt[i−1]]2dp[i-1]=2+dp[i]+dp[nxt[i-1]]2dp[i−1]=2+dp[i]+dp[nxt[i−1]]
(注:这里的 nxtnxtnxt 数组是 KMP 的数组)
请问如何求 dp[0]dp[0]dp[0] 。