摘要：
https://blog.csdn.net/dyx404514/article/details/41831947 拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i] 阅读全文
摘要：
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B)，则称图G为一个二分图。 二分图的另一种等价的说法是，可以把每个节点着 阅读全文
摘要：
链接：https://www.jianshu.com/p/a43b0e1712d1 第k小算法 我们通常会简单地进行一个快速排序后，得到第k个位置上的数字即可。 我们都知道的是快速排序是个不稳定的排序，它的排序过程简单的理解主要是两个概念Partion,pivot(基准数) 一趟快速排序的过程如下 阅读全文
摘要：
K： 题意：求回文串。 思路：Manacher算法模版题 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <stdbool.h> 5 #include <stdlib.h> 6 #include 阅读全文