官方题解：https://gesp.ccf.org.cn/101/attach/1602047270977568.pdf

@hgckythgcfhk 的题解是错误的，即使搬得是CCF的官方题解。

根据nxt[i][j]的定义，第20行应为nxt[i][0]=n+1;而不是nxt[a[i]][0]=n+1;

如果我说的是错的，大佬轻喷。