计算机研究生期间学英语,2022考研计算机程序设计：咕咕东学英语

1.题目描述

咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！ 此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。 TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题，并抛给了你， 你能帮他解决这个问题吗？ Delicious定义：对于一个字符串，我们认为它是Delicious的当且仅当它的每一个字符都属于一个 大于1的回文子串中。

2.input

输入第一行一个正整数n，表示字符串长度 接下来一行，一个长度为n只由大写字母A、B构成的字符串。

3.output

输出仅一行，表示符合题目要求的子串的个数。

4.样例

Input

5

AABBB

Output

6

5.代码

#include

#include

#include

#include

using namespace std;

const int N=3*1e5+10;

char s[N];

int main()

{

long long n;

scanf("%lld",&n);

scanf("%s",s);

long long pre=0;

long long  ans=0;

for(int i=0;i

{

if(i&&s[i]!=s[i-1])

{

ans+=(i-pre);

pre=i;

}

else if(i&&pre!=0){

ans++;

}

}

long long  sum=(n*(n-1))/2;

printf("%lld\n",sum-ans);

return 0;

}