摘要：
UVA-11019 题意： 就是给你AB两个字符矩阵，问你B矩阵在A矩阵中的出现次数。 题解： 参考链接：https://blog.csdn.net/qq_38891827/java/article/details/80723483 我们可以进行二维hash，其实就是把n个横向串连在一起hash。注 阅读全文
摘要：
UVA-257 题意： 给你很多串，你需要找到这个串内有没有两个长度大于3的回文字符串，且要保证这两个回文字符串不相同，也不能完全覆盖，但可以重合一部分 题解： 首先判断回文的话可以通过马拉车算法（Manacher算法），如果在某个位置上回文长度大于3的话就要判断一下，如果串长为奇数，那么就取3，否 阅读全文
摘要：
HDU1686 题意： 找A串在B串中的出现次数（可重叠），可用KMP做，这里只提供哈希算法做的方法 题解： 先得到A串的hash值，然后在B中枚举起点，长度为lena的子串，检验hash值是否相同就可以了。 代码： /* -1 在ull里相当于2的六四次-2 ull炸了就当mod2e64 */ # 阅读全文
摘要：
前序和后序不能确定二叉树理由：前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树。 由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树理由：1.前序遍历数组中的第一个元素就是二叉树的根节点。 2.根节点将中序遍历 阅读全文