排列

CCPC 2021 Online - H 复盘：排列边界与逆阶乘求和

将完整全排列串中的合法连续段拆成排列内部与相邻排列边界两类，利用字典序后继的最长下降后缀计数，得到只需阶乘和逆阶乘前缀和的闭式。