摘要: T1 $GT$考试加强版,$n,m$都改为$10^5$,字符集大小(以下称为$k$)改为$10^9$,对$998244353$取模。 $std$给了一个暴力容斥的卷积优化,以及一个用$border$不超过$log$个等差数列的性质的前缀和优化。 不过这里要给出一个神仙做法。 $orz~cx23366 阅读全文
posted @ 2019-03-13 22:05 star_city 阅读(143) 评论(0) 推荐(0) 编辑