摘要:
[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 阅读全文