删除某字符串的某子串

字符串的子串是该字符串的连续子序列。所以，字符串“forces”是字符串“codeforces”的子串，但字符串“coder”不是。

您将获得一个长度为n的字符串s，该字符串仅由小写字母组成，且至少有两个不同的字符。

请计算从该字符串中完全删除一个子字符串，以便所有剩余字符都相等（不同字符的数量为0或1），求这样的做法有多少种。

样例输入

4
abaa

样例输出

6

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
	char a[200001] = { 0 };
	int n, sum = 0;
	cin >> n >> a;
	char* p = a;
	for (int i = 0; i <= strlen(a) - 1; i++)
	{
		int left = i;
		for (int right = left; right <= strlen(a) - 1; right++)
		{
			int flag[50] = { 0 };
			char b[200001] = { 0 };
			int s = 0;
			for (int j = 0; j < left; j++)
			{
				b[j] = a[j];
			}
			int len = right - left + 1;
			strcat_s(b, a + len + i);
			for (int j = 0; j <= strlen(b) - 1; j++)
			{
				if (strlen(b) == 0)break;
				flag[b[j] - 'a'] = 1;
			}
			for (int j = 0; j <= 25; j++)
			{
				s += flag[j];
			}
			if (s <= 1)sum++;
		}

	}
	cout << sum % 998244353;
}