1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

Manacher算法与二叉树结构匹配学习.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 4页
  • 2026-07-23 发布于北京
  • 举报

Manacher算法与二叉树结构匹配学习.pdf

    算法数据结构体系学习班

    第28节

    左程云

    马士兵教育

    Manacher算法

    假设字符串str长度为N，想返回最长回文子串的长度

    时间复杂度O(N)

    马士兵教育

    Manacher算法

    1）理解回文半径数组

    2）理解所有的回文最右边界R，和取得R时的点C

    3）理解L…(i`)…C…(i)…R的结构，以及根据i’回文长度进行的状况划分

    4）每一种情况划分，都可以加速求解i回文半径的过程

    马士兵教育

    题目

    给定两棵二叉树的头节点head1和head2

    想知道head1中是否有某个的结构和head2完全一样

    马士兵教育

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >