摘要： 题目传送门 分析： 对于两个相邻的字符$a,b$，在排列中的位置为$rk_a,rk_b$，如果$rk_a>=rk_b$那么必须多用一个模式串 由于字符集很小，我们开一个线段树，每个节点上有一个$K*K$的数组，$a[i][j]$表示某一段区间前一个为$i$后一个为$j$的个数 维护两端字符可以简单合 阅读全文