menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[生成函数+FFT]计蒜客NAIPC2016E【K-Inversions】题解
题目概述有一个AB字符串,问间距为 $k$ 的BA对有多少,其中 $k\in[1,n-1]$ 。解题报告emm……应该算是生成函数吧?令A的位置的权值为下标,B的位置的权值为下标的相反数,那么只...
apps 计蒜客
local_offer 查看标签
comment 0 条评论
remove_red_eye 60 次访问
阅读全文
keyboard_arrow_up