摘要：洛谷P10471 最大异或对 The XOR Largest Pair 题目传送门 题意描述： 给定 \(N\) 个整数 \(A_1.A_2, \cdots, A_N\) 中选出两个进行异或计算，得到的结果最大是多少？ 题意分析 考虑异或运算的特殊性：对于每一组进行异或运算的两个数 \((A_i,A 阅读全文

摘要：\(AC\)自动机 概念 与\(KMP\)类似，\(AC\)自动机也是用来处理字符串匹配问题的。但\(AC\)自动机处理的是多模式串问题（问在一篇有\(m\)个单词的文章中，有多少个不同的单词在其中出现）。 算法实现 建立\(Trie\) 我们将所有模式串构建出一颗\(Trie\) 匹配 当模式串只 阅读全文

摘要：\(Trie\)字典树 概念 设想一个问题：给定一篇文章 \(T\) 和一系列字符串 \(S_i\)，求每一个 \(S_i\) 在 \(T\) 中的出现次数。 显然如果对于每一个 \(S_i\)，均与 \(T\) 中与每一个字符串 \(T_i\) 比较，其时间复杂度达到了 \(O(|S|·|T|)\ 阅读全文

摘要：KMP算法 概念 KMP算法是用来解决字符串匹配问题的，与 哈希与哈希表 的第一个例题类似。在这里我们规定：等待匹配的串为主串（母串），用来匹配的串为模式串。 算法实现 KMP算法本质上是通过双指针实现的。我们用两个指针\(i\)和\(j\)表示\(A[i-j+1\cdots i]\)与\(B[1\ 阅读全文

摘要：Hash哈希与哈希表 字符串哈希 概念 哈希算法是通过一个哈希函数H(C)，将一种数据(字符串,较大的数等)转化为能够用变量或下标表示的数，这样转化得到的值叫做哈希值。通过哈希值可以实现快速查找与匹配。 例题描述 【Substring Matching】给出两个串\(S1,S2\)（仅有大写字母）， 阅读全文