求串t在串s中出现

1，如果要求t在s中连续，比如：

s: abcade;

t:ad;

则t在s中出现一次；（kmp，ac自动机）

2，如果要求t在s中可以不连续，比如：

s: abcade;  (i)

t:ad;           (j)

则t在s中出现两次；

dp：

if(s[i]==b[j])

dp[i][j]=dp[i-1][j]+dp[i]-1][j-1];

else

dp[i][j]=dp[i-1][j];

初始化：
for（i=0;i<N;i++)
for(j=0;j<M;j++)
if(j==0)
dp[i][j]=1;

else 

dp[i][j]=0;