摘要：
"题目" 画一画就会发现一些奇诡的性质 首先如果$len$为一个$\operatorname{border}$，那么必然对于$\forall i\in [1,len]$，都会有$s_i=s_{n len+i}$ 我们大力扩展一下这个性质，发现当$len$为一个$\operatorname{borde 阅读全文
摘要：
"题目" 考虑直接顺着从$1$填数填到$n$发现这是在胡扯 所以考虑一些奇诡的东西，譬如最后的答案长什么样子 显然某一种方案的贡献是一个$\prod_{i=1}^nw_i^{t_i}$状物，$t_i$表示$i$在多少个长度为$m$的区间里为最大值 而这里又是最大值，所以可以考虑从大到小填数，每次把填 阅读全文
摘要：
"题目" 不是很明白为什么要叫做模板 考虑到$a_i$能对$b_j$产生贡献，当且仅当$a_i=\prod p_k^{a_k},b_j=\prod p_k^{b_k},\forall k \ a_k\leq b_k$，于是我们把每一个质数次幂看成一维，相当于对$a$数组求一个高维前缀和 于是我们枚举 阅读全文