传统题 1000ms 256MiB

被优化掉的Shenchuan

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

集训队的成员们组局了一场游戏,但参加的人数刚好多了一人,所以经过一系列的排列组合后,Shenchuan被优化了。

Shenchuan不甘心就这样被优化,于是他躲进了游戏中的一个字符串里偷偷影响游戏的进程,集训队的成员要在游戏里阻止Shenchuan,想请你帮忙找到Shenchuan的位置。

Input Format

第一行一个整数nn,代表字符串长度。

第二行由小写字符组成的字符串,代表游戏里的字符串。

Output Format

第一行一个整数kk,代表shenchuan的数量。

第二行,输出每个shenchuan首字母的位置,没有不输出。

Sample

样例输入1

21
shenchuanlzhshenchuan

样例输出1

2
0 12

样例输入2

3
she

样例输出2

0

Hint

1≤n≤1061\leq n \leq 10^6

重庆邮电大学第十七届ACM程序设计大赛(现场赛)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2024-3-16 13:05
结束于
2024-3-16 18:05
持续时间
5 小时
主持人
参赛人数
2