题解1 题解2 题解3

数据:

输入

1000000
a
a
...
a

输出

1
1
...
1

原因：不能用memset清空数组，否则会TLE