[生成函数+FFT]计蒜客NAIPC2016E【K-Inversions】题解

题目概述有一个AB字符串,问间距为 $k$ 的BA对有多少,其中 $k\in[1,n-1]$ 。解题报告emm……应该算是生成函数吧?令A的位置的权值为下...     阅读全文
ZigZagK 2018年10月2日 18:53
0 评论 | 24 访问