前缀和优化.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
我们用dp[i]表示到下标i时出现的AC次数
* 如果遇到AC组合，dp[i]=++cnt（cnt代表AC出现次数）
* 否则dp[i]=dp[i-1]（没出现顺承上个状态）
注意字符串下表从0开始
参考代码：
