SovietPower

摘要： 给定一个$1\sim n$的排列$p_i$和长为$m$的序列$h_i$，求$h$有多少个字串匹配$p$。$A$匹配$p$指：$A,p$等长且将$A$从小到大排序后，依次为$A_{p_1},A_{p_2},...,A_{p_n}$。 $n,m\leq 10^6$。 阅读全文