输入：

26
1 1 a
1 1 b
1 1 a
1 1 c
1 1 a
1 1 b
1 1 a
1 1 b
1 1 a
1 1 c
1 1 a
1 1 b
1 1 a
1 1 b
1 1 a
1 1 c
1 1 a
1 1 b
1 1 a
1 1 b
1 1 a
1 1 c
1 1 a
1 1 b
1 1 a
1 1 c

输出：

0
0
1
1
2
4
7
9
12
16
21
27
34
42
51
61
72
84
97
111
126
142
159
177
196
200

叉点是在跳周期的时候应该跳到 $i\%d+d$ 而不是 $i\%d$，因为可能存在一个大于 $|S|-d$ 的周期。

可以叉掉两篇题解，分别是

https://www.luogu.com.cn/blog/user15268/solution-p5287

和

https://www.luogu.com.cn/blog/CXY07/solution-p5287