← 返回题目

题库练习 ABB

← 上一题下一题 →

A71673 | $ABB$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定一个字符串 S ，请统计 S 中有多少个 ABB 形式的子串，以及多少种 ABB 形式的子串。 例如： S = "nnnseebbetoosee" ， ABB 形式的子串有 see、ebb、too、see ，共 4 个；不同子串有 see、ebb、too ，共 3 种。

输入格式

输入一个长度不超过 100 的字符串 S 。

输出格式

输出两个整数，分别表示 S 中有多少个 ABB 形式的子串，以及多少种 ABB 形式的子串，整数之间以一个空格隔开。

输入输出样例

输入 #1

nnnseebbetoosee

输出 #1

4 3

C++ 编辑器

输入

输出