跑跑跑的博客

并查集模板

给定n个模式串s1​s2​sn​和q次询问，每次询问给定一个文本串ti​，请回答s1​∼sn​中有多少个字符串sj​满足ti​是sj​的。一个字符串t是s的前缀当且仅当从s的末尾删去若干个（可以为 0 个）连续的字符后与t相同。输入的字符串大小敏感。例如，字符串Fusu和字符串fusu不同。

KMP算法（Knuth-Morris-Pratt Algorithm）是一种高效的字符串匹配算法，用于在一个较长的文本串中查找特定的子串。KMP算法的时间复杂度为O(n+m)，其中n为文本串的长度，m为子串的长度。相比于朴素的字符串匹配算法，KMP算法更加高效。

滑动窗口和单调队列是两种常见的数据结构和算法技巧，它们可以解决一些特定类型的问题。下面分别介绍它们的概念和作用：滑动窗口是一种用于处理数组（或列表）的算法技巧。它通常用于解决连续子数组问题，如找到数组中的最大或最小子数组。滑动窗口的大小和位置可以根据问题的要求调整。在处理问题时，窗口在数组中从左到右滑动，每次滑动一定的距离，然后在当前窗口内进行相关计算。滑动窗口的优点是可以减少重复计算，降低时间复杂度。例如，在计算数组中的最大子数组和时，我们可以用滑动窗口避免每次都从头开始计算和。单调队列是一种特殊的数据

单调栈 的使用例子，帮助大家理解单调栈

合并例子

离散化算法的例子

高精度乘除法

C++高精度加减法计算

介绍二分算法的两种情况