Shiina_Mashiro

摘要： "Link" 我们知道每走一步一定会往前走一列。 考虑求出$next_i$表示从$(i,1)$开始走，下一次走到第一列的时候在第几行。 可以先预处理$a_{i,j}=[l,r]$表示$\forall k\in[l,r]$，从$(k,1)$开始走，会走到$(i,j)$，不难发现这一定是个区间。 $O( 阅读全文

摘要： "Link" 分类巨讨论zsbd。 "Link" ) 阅读全文