1308: LY和字符串

内存限制:256 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:35 通过:18 通过率:51.429%

题目描述

LY学长不知道从哪搞来一个字符串,他正在把玩这个字符串。

已知回文串的定义是正着写和倒着写相同的字符串,而LY学长定义了LY回文串为把所有的连续相等的字符合并后,得到一个回文串的串为LY回文串。

他有点玩累了,所以把这个字符串交给了你,你必须找到两个值:

长为偶数的子串中,是LY回文串的数量。

长为奇数的子串中,是LY回文串的数量。

字符串S的子串S[i...j]ij,表示S串中从ij的这一段,也就是顺次排列S[i],S[i+1],...,S[j]形成的字符串。



输入格式

一行一个字符串,保证字符串的每一个字符只会是'a'或者'b',字符串的长度n满足1n≤50

输出格式

输出一行两个空格隔开的整数表示长为偶数的LY回文子串的数量和长为奇数的LY回文子串的数量。

输入样例 复制

bb

输出样例 复制

1 2

分类标签