New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2158: 地板铺设

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：16 通过：3
提交提交记录统计

题目描述

现在有两种颜色的瓷砖来铺一个方形地板，要满足边框是一种颜色，内部是另一种颜色。
给定一个长度为 N 的字符串表示 N 个瓷砖的颜色。
请找出存在多少个子串可以用于方形地板的铺设，方形地板边长至少为3。

输入格式

输入第一行为正整数N，N ≤ 200000。
第二行为长度为 N 的字符串，仅包含 X 和 O 两种字符。

输出格式

输出一个数字表示答案。

输入样例 复制 

样例1：
9
XXXOXXXXX

样例2：
10
XOXXXXXXXX

输出样例 复制 

样例1：
1

样例2：
2

数据范围与提示

来源：2022 CTU Open