3154 字符简写（新手上路，求大佬指正）（动态规划）

解题思路:
对于输入的数据我们只需要辨别是否是字符c1和c2。对一个符合题目要求的子串来说，结尾一定是c2字符，开头为c1字符。因此只需要将每个c2字符前c1字符的个数相加即可。同时子串有长度n的限制，因此只能统计每个c2字符n-1个字符位置前的c1字符个数，而c2字符应该从数组的第n-1个位置开始有效。
注意事项:
子串的长度限制n数据int不能容下
参考代码:

#include

using namespace std;

char s[500002];

int main()

{

    long long n;

    cin >> n >> s;

    char begin, end;

    long long begini=0,sum=0;

    cin >> begin >> end;

    for (int i=n-1; s[i]; i++)

    {

        if (s[i-n+1] == begin) begini++;

        if (s[i] == end)

        {

            sum += begini;

        }

    }

    cout << sum << endl;

}