2021 年 3月 4 日随笔档案 - 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$。阅读全文

posted @ 2021-03-04 15:18 SovietPower 阅读(100) 评论(2) 推荐(0) 编辑

SovietPower