Qiuly

摘要： 首先如果 $q_i\geq q_{i+1}$ 那么 $q_i$ 没用可以不管，剩下的是一个递增序列。 注意到 $S_i$ 是 $S_{i-1}$ 重复 $\lfloor\frac{|S_{i-1}|}{|S_i|}\rfloor$ 后，再接上 $S_{i-1}$ 长为 $|S_i|\bmod |S_{i-1}|$ 的前缀得到的。前一部分很好处理，至于剩下的一部分，假设长度为 $len$ 。 注意到这个 $len$ 意思就是问整 阅读全文