摘要：
字符串系列 前言： 孩子从小就自卑。 四、最小表示法&Manacher学习笔记+杂题 相关题单：戳我 1.最小表示法 最小表示法是用于解决字符串最小表示问题的方法。 （1）字符串的最小表示： 字符串 \(s\) 的最小表示为与 \(s\) 循环同构的所有字符串中字典序最小的字符串。 循环同构指的是当 阅读全文
摘要：
前言： 回来上课吧，不然真的就没人了。现在也是没有脑子 一、Trie树学习笔记+杂题（进阶1 Trie） 相关题单：戳我 1.trie树简介 字典树，英文名 trie。顾名思义，就是一个像字典一样的树，核心原理就是用空间换时间，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，所以 阅读全文
摘要：
哈希杂题 前言： 竟然下雪了，但是天是灰蒙蒙的。 一、哈希学习笔记+杂题（进阶1 字符串哈希） 相关题单：戳我 字符串哈希因为是一种玄学做法，所以具有极强的延展性。所以再碰到字符串的题时，抛开马拉车，kmp，字典树，AC自动机，SA&SAM，先想一下哈希的做法，如果时间复杂度允许，那就可以直接上哈希 阅读全文
摘要：
哈希杂题 前言： 骗分神器，我之前竟然没有学。 一、哈希学习笔记+杂题（基础2 字符串哈希） 相关题单：戳我 1.哈希（hash）简介 哈希算法（Hash Algorithm），又称散列算法。有两种用法，第一种就是将一字符串转化成任意进制的数，目的是方便存储。第二种就是将大范围的数映射成小范围的数， 阅读全文
摘要：
前言： 由于搜索的题还是做的太少了，所以以后有可能会不定期更新。 四、还是进阶的dfs/bfs 相关题单：戳我 1、dfs （1）meet in the middle P2962 [USACO09NOV] Lights G 颠覆了我对折半搜索的认知，果然，只要满足了折半搜索的几个性质，基本上都可以使 阅读全文
摘要：
前言： 没啥好说的了。 所以只能来写博客了。 搜索杂题： 相关题单：戳我 三、进阶 dfs/bfs 1、dfs进阶——折半搜索(meet in the middle) 由于深搜的时间复杂度在每种状态有两个分支的情况下是\(O(2^n)\)。所以一般暴力深搜的数据范围就在\(20-25\)之间。而对于 阅读全文
摘要：
搜索杂题： 博客中讲述的题的题单：戳我 二、dfs/bfs的各种变式 1、深搜 深搜以指数级的时间复杂度闻名，稍不注意时间就会爆炸，所以一般会用到剪枝的技巧（这个技巧基本上是因题而异，需要平时的刷题与积累）。深搜同样也是一种可变性极高的算法（其实都可以不叫做一种算法，深搜已经是一种做题的思想，很多题 阅读全文
摘要：
搜索杂题： 博客中讲述的题的题单：戳我 一、基础的BFS与DFS： 深搜和广搜都可以遍历出在一定限制下可能出现的所有情况，但是朴素的搜索一般复杂度极高，成指数级别，需要用到各种五花八门的优化方式，后面会一一介绍，但基础很重要，几乎不用考虑优化，直接模拟题意就可以了。这篇博文讲的是习题ing。 深搜一 阅读全文
摘要：
二分答案杂题 二分答案适用于答案具有单调性/包含性的题，一般时间复杂度为\(O(nlogn)\)，最重要的是找准二分答案的对象，以及check的优化(包括但不限于差分、前缀和、单调队列)。 目前正确性可以保证并且可以覆盖到整个区间不出现死循环的二分只有两种： 1.\(mid=(l+r)/2\)，\( 阅读全文