2169: 玩游戏

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:2

题目描述

Alice 和 Bob在玩游戏,现在给出 N 轮游戏的胜利序列 S,S 仅包含 A(Alice)、B(Bob)两种字符,表示每轮的胜利玩家。
最开始 Alice 和 Bob 初始分数都是 0 分,每轮游戏胜利玩家加一分。
一旦有一名玩家到达 K 分,则该玩家赢得游戏。此时分数重置为 0,重新开始新的游戏。
如果一场游戏中没有人到达 K 分,则没有赢家。
请问存在多少个不同的 K 保证 Alice 赢的场次超过 Bob。

输入格式

输入一行为字符串S,仅包含A、B两类字符,长度不超过2000。

输出格式

第一行为数字 M,表示存在 M 个不同的 k 满足上述性质。
第二行按照递增顺序输出 M 个数字,表示 M 个不同的 k。

输入样例 复制

样例1:
BBAAABABBAAABB

样例2:
AABBBAAB

输出样例 复制

样例1:
3
3 6 7

样例2:
2
2 4

数据范围与提示

来源:2023 PACNW