最长回文/对称子串 manacher algorithm以下以字符串"abcdcbaabdcec"为例 秩 0 1 2 3 4 5 6 7 8 9---------------------------------- 处理后字符串 $ # a # b # c # d # c # b # a # a # b # d # c # e # c # 辅助数组p[] 0 0 1 0 1 0 1 0 7 0 1 0 1 0 1 4 1 0 1 0 1 0 1 0 3 0 1 0 LeetCode:longest palindromic substring class Solution {...

leetcode 题目 双指针（滑动窗口/哈希表）：3-无重复字符的最长子串动态规划 ：5-最长回文子串（由递推方程式确定填表方向，还可用manacher algorithm）

20200409 字符串总结 基本概念：(真)子串、(真)前缀、(真)后缀空串(null string) 与 由空格字符' '组成的串完全不同空串是任何字符串的子串 常用串模式匹配(string pattern matching)算法:Brute-Force 、KMP、BM(BC策略/GS策略) 如何评价一个模式匹配算法的性能书本P308 如果简单的随机生成text和pattern，那么这一匹配成功的概率非常非常小，该策略不足以有效覆盖成功匹配情况，故无法反应其总体性能。 Brute-Force注意两个版本相比于自己所写，其对于处理空串的优势，不用单独判断，结果位置处与平凡情况一起判断...

关于二叉树的一些总结（将继续更新）跟树相关的题目一般都跟先序遍历、中序遍历、后序遍历、层次遍历有关。1.二叉树重构 一般来说，对于节点数值不存在相等的情况下，先+中、后+中序遍历完全可以对二叉树进行重构，而先+后是不能对二叉树进行重构的，究其原因在于:先序：根左右 后序：左右根，左右不分家，问题出在这里，假设某个子树缺少左子树或者右子树，那么在重构时不能确定该左/右子树是原来的左右子树中的哪一个。但是，知道了问题所在，那么对于不含这种问题的二叉树，即真二叉树（内部节点都有两孩子），那么采用先+后序遍历是可以对真二叉树进行重构的(Tsinghua OJ:真二叉树重构)。既然真二叉树可以采用这种...