Please check code for Count subsequences Problem

#1


getting wrong answer

#2

take mod properly
corrected code:


if this solves your doubt please mark it as resolved :slight_smile:

#3

not bale to understand your code…is it not possible to make less number of arrays

#4

It was cause of not taking modulus properly. You have to take it like this

dp[i+1]=((dp[i]%1000000007)*(2%1000000007))%1000000007;
dp[i+1]=(dp[i+1]- dp[previous[s[i]]] + 1000000007)%1000000007;

To avoid overflow

i shared someone else s code.my bad.
here is your corrected code, with comments

if this solves your doubt please mark it as resolved :slight_smile: