如果你只过了#1和#6，并且其他点TLE了（如我的）。

看看你是否在每组数运行前将记录到下一个编号的数组（nxt[3e6+5][62])和记录询问答案的数组(pass[3e6+5])给们memset了，memset是将整个数组给全部变为0，而你这里不需要，这里要针对特定数据结构做特殊优化，只需要手动遍历即可。

for(int i=0;i<=cnt;i++){
    for(int j=0;j<=62;j++){
        nxt[i][j]=0;
    }
}
for(int i=0;i<=cnt;i++){
    pass[i]=0;
}

这样你就能过了。

用memset了我1.2s，手动遍历只需要0.2s。