凪风的博客

摘要： Trie树(字典树) Trie树，是使用树形结构来存储字符串的一种方式，由于使用了树形结构，大大加快了字符串的存储以及多次查询的速度。 Trie树一般用于多字符串存储 ， 以及查询一个字符串的出现次数时使用，或者查询以某段字符为前缀的字符串也可。 关于trie树的构造以及树形图像，请看这篇博客 Tr 阅读全文

摘要： KMP算法实现 KMP串匹配主要分为两个步骤，即获得match数组(或者说next数组)，然后应用match数组来进行串匹配的简化 获取match数组 KMP的精髓就在于使用match数组使得i指针不需回退，使得暴力的m*n的时间复杂度变为m+n的时间复杂度，其中的m指的就是求match数组的复杂度 阅读全文

摘要： 无 阅读全文

摘要： P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文

摘要： P3029 [USACO11NOV] Cow Lineup S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文

摘要： 空 阅读全文

摘要： 洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长，但是题意理解很简单。就是给定n个节点，每次仅能在相邻的两个节点之间移动，且任意两个节点之间的高铁费用也不一样。 依据题意，假设从3 阅读全文

摘要： AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 阅读全文

摘要： AcWing笔记 -- 离散化 前言 所谓离散化，是将给定的有序序列通过二分查找，将其对应的值映射到其对应的序号的过程。如给定一个数组元素[5, 10, 55, 96, 1055464, 546467979]，显然这是一个给定长度的有序数组。对于这样一个元素确定的有序数组，离散化之后，5映射为1也就 阅读全文

摘要： AcWing笔记 - 差分 前言 求一个数组的差分，实际上是求前缀和的逆运算。 如给定数组A[N]，我们称使得A[i] = B[1] + B[2] + ..... + B[i]的B数组称为A数组的差分 显然A数组即为B数组的前缀和。 关于前缀和，可以看这篇前缀和 - 凪风sama - 博客园 (cn 阅读全文