why it s woking only for one test case
Count subsequences
@dakshi
This could result in a negative number, to avoid that we add MOD and then again take MOD.
dp[i]=((2*dp[i-1]-dp[mp[s[i-1]]])%MOD
why it s woking only for one test case
@dakshi
This could result in a negative number, to avoid that we add MOD and then again take MOD.
dp[i]=((2*dp[i-1]-dp[mp[s[i-1]]])%MOD