传统题 1000ms 128MiB

abb

当前没有测试数据。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你一个长度为l的字符串s,你需要找出满足以下条件的所有子字符串的数量:

(字符串中的字符均为小写)

  1. 子字符串的长度为3
  2. 子字符串的第一个字符和第三个字符不相同
  3. 子字符串的第二个字符和第三个字符相同

Input Format

第一行 一个整数l  表示字符串的长度
第二行 一个字符串s

Output Format

一个整数 表示满足条件的数量


测试点数据规模与约定

对于60%的测试点,保证1<=l <=1000
对于100%的测试点,保证1<=l <=100000
6
abcbcc
8

Hint

abcbcc中:
abb有1个,acc有3个,bcc有4个

Source

23蓝筛5

许昌校区软件学院第五次周赛11/28

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-11-28 14:00
结束于
2023-11-28 17:00
持续时间
3 小时
主持人
参赛人数
34