Ilverene

摘要： [TOC] 写在前面 $kmp$模式匹配算法是一种能够在线性时间内判断字符串$A$是否是字符串$B$的子串的算法，并且优于哈希地，能够求出每个子串出现的位置。 我们一般称字符串$A$为模式串，字符串$B$为文本串。 next数组 $kmp$算法的核心步骤即为对模式串进行自我匹配求出$next$数组。 阅读全文

摘要： 题意 对于整数序列 $(a_1,a_2,\cdots,a_n)$和 $1\sim n$的排列$(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： $\{a\}$中任意两个数字互不相同； 将 $(a 阅读全文