小红的01串(二)
题号:NC285831
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红定义一个字符串是好串,当且仅当该字符串任意一对相邻字符都不同。
现在小红拿到了一个01串,请你帮小红求出有多少个长度不小于2的连续子串是好串。

输入描述:

一个长度不超过200000的字符串,仅由'0'和'1'组成。

输出描述:

输出相邻字符均不同的连续子串数量。

示例1

输入

复制
01011

输出

复制
6

说明

有2个"01"子串,1个"10"子串,1个"010"子串,1个"101"子串,1个"0101"子串。