算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序，所以我们将这个串的字符个数强行变成奇数个。...
阅读全文
算法思路现在有s1，s2两个字符串，其中s2是短串，s1是长串。试问s2是否是s1的字串？朴素算法：设s1长度为n，s2长度为m。s2字符串首位从s1字符...
阅读全文
题面描述给定一张 $n$ 个点的带权无向图，点从 $0$ 到 $n-1$ 标号，求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamil...
阅读全文
线段树的构成线段树中每一个节点都是其父节点的左一半或右一半，如果是奇数除不尽的话，中间的那个数归于左一半。并且其中父节点的子子节点编号永远都是父节点的编...
阅读全文
telephone lines题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分...
阅读全文
数的划分解题思路这道题可以用dp也可以用dfs做，因为这道题目的数据范围很小。我们用$ dp[i][j] $表示将i划分成j份的可能数我们将状态转移方程列...
阅读全文
介绍“二分思想”顾名思义就是将一个数组（或数字）平均分成两份。有的时候不能完美地分为两份，那么只需要用 $mid=(l+r)/2$ 即可。二分查找题目类型...
阅读全文
最短路径最短路径是图论中带权图求两点之间最短路线的长度的问题。现在有三种主要的解题算法。floyd算法介绍&适用范围floyd算法是多源最短路，即只能求出...
阅读全文
题目描述（自己粗略描述一下）现在有一堆数字，你可以再其中删掉一个，然后剩下的做GCD。数据范围$ 2≤数字数量≤10^5 $解题思路看到数量就知道暴力过不...
阅读全文
定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程：①Fi = Fi-1 (a[i] != b[j]...
阅读全文