- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++算法 - AC自动机
AC自动机用于匹配字符串中的多模式串问题，将所有模式串转换为一个字典树，再用广度优先搜索算法构建出字典树每个结点的失配指针，最后通过搜索主串来匹配主串中包含的模式串个数。
2023-05-13 15:34:04
1986
1
原创 C++算法 - 分块思想初步
分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度。分块是一种很灵活的思想，相较于树状数组和线段树，分块的优点是通用性更好，可以维护很多树状数组和线段树无法维护的信息。当然，分块的缺点是渐进意义的复杂度，相较于线段树和树状数组不够好。不过在大多数问题上，分块仍然是解决这些问题的一个不错选择。
2023-03-25 11:51:32
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人