注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 求回文子串_O(n)_manacher算法

  2. 求回文子串_O(n)_manacher算法

  3. 所属分类：C

    • 发布日期：2013-08-10
    • 文件大小：245760
    • 提供者：qiang891010

  1. Manacher算法：求解最长回文字符串，时间复杂度为O(N)

  2. Manacher算法：求解最长回文字符串，时间复杂度为O(N) 回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。

  3. 所属分类：C++

    • 发布日期：2015-08-27
    • 文件大小：45056
    • 提供者：wangzj1205

  1. LeetCode最全代码

  2. # [LeetCode](https://leetcode.com/problemset/algorithms/) ![Language](https://img.shields.io/badge/language-Python%20%2F%20C++%2011-orange.svg) [![License](https://img.shields.io/badge/license-MIT-blue.svg)](./LICENSE.md) ![Progress](https://img.shi

  3. 所属分类：C++

    • 发布日期：2017-04-09
    • 文件大小：4458150
    • 提供者：userwjw

  1. 字符串匹配选讲（KMP Trie树 manacher）PPt

  2. KMP（字符串匹配），Trie树（字典树），manacher（最长回文子串） 算法思想 代码 经典题目

  3. 所属分类：C/C++

    • 发布日期：2017-08-25
    • 文件大小：1048576
    • 提供者：qq_39668763

  1. 【ACM比赛模板积累ing】O(n)回文子串（Manacher）算法

  2. ACM比赛模板积累，Manacher算法，时间复杂度O(n)，可适应于求输入串的最长回文子串

  3. 所属分类：C/C++

    • 发布日期：2017-10-08
    • 文件大小：2048
    • 提供者：blessingxry

  1. 马拉车算法介绍

  2. 该文档是对马拉车算法的自己的认识，用了较为简易的文字进行了描述，关于马拉车算法，是专门用于求时间复杂度为O(n)的回文子串的算法。

  3. 所属分类：其它

    • 发布日期：2018-04-12
    • 文件大小：1024
    • 提供者：sinat_35798183

  1. manacher算法

  2. manacher算法，适合初学者吧，个人感觉讲的不错，有兴趣的可以看看。。

  3. 所属分类：互联网

    • 发布日期：2018-06-09
    • 文件大小：296960
    • 提供者：m0_37691414

  1. 字符串基本知识点讲解

  2. 对KMP算法的详细讲解（私密材料），以及Manacher算法的经典讲述。

  3. 所属分类：讲义

    • 发布日期：2018-02-09
    • 文件大小：1048576
    • 提供者：feizaosyuacm

  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

  3. 所属分类：C++

    • 发布日期：2018-09-05
    • 文件大小：1048576
    • 提供者：qq_41568836

  1. 字符串算法（KMP算法和Manacher算法）的矢量图.pptx

  2. 文章 https://blog.csdn.net/ncepu_Chen/article/details/88866664 中的矢量图 文章 https://blog.csdn.net/ncepu_Chen/article/details/88866664 中的矢量图 文章 https://blog.csdn.net/ncepu_Chen/article/details/88866664 中的矢量图 文章 https://blog.csdn.net/ncepu_Chen/article/detai

  3. 所属分类：专业指导

    • 发布日期：2020-05-22
    • 文件大小：97280
    • 提供者：ncepu_Chen

  1. ac自动机.pptx

  2. 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同Manacher一样,AC自动机利用某些操作阻止了模式串匹配阶段的回溯,将时间复杂度优化到了O(n)O(n)(n)为文本串长度

  3. 所属分类：C/C++

    • 发布日期：2020-07-14
    • 文件大小：955392
    • 提供者：qq_18822147

  1. 4.2.3 使用Manacher算法求最长回文子串.pdf

  2. 4.2.3 使用Manacher算法求最长回文子串.pdf

  3. 所属分类：互联网

    • 发布日期：2020-07-21
    • 文件大小：1048576
    • 提供者：weixin_44447218

  1. 查找一个字符串中的最长回文子串，这里采用的是Manacher算法

  2. 查找一个字符串中的最长回文子串，这里采用的是Manacher算法 比如：cababcaac的最长回文子串就是caac 其中的aba bab也都是回文子串 (Manacher算法) 效率很高的一种查找算法，效率可以达到O(2n+1)

  3. 所属分类：PHP

    • 发布日期：2020-08-11
    • 文件大小：3072
    • 提供者：shi_yi_fei

  1. python实现求最长回文子串长度

  2. 给定一个字符串，求它最长的回文子串长度，例如输入字符串’35534321’，它的最长回文子串是’3553’，所以返回4。 最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串，返回最长的回文子串长度。不用我说，枚举实现的耗时是我们无法忍受的。那么有没有高效查找回文子串的方法呢？答案当然是肯定的，那就是中心扩展法，选择一个元素作为中心，然后向外发散的寻找以该元素为圆心的最大回文子串。但是又出现了新的问题，回文子串的长度即可能是基数，也可能好是偶数，对于长度为偶数的回文子串来说是不存在中心元

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：61440
    • 提供者：weixin_38529397

  1. 最长回文子串

  2. 文章目录最长回文子串获取最长回文子串暴力遍历最长回文字符串相应代码Manacher算法相应代码末尾添加最短字符串构成回文串算法思路相应代码 最长回文子串 获取最长回文子串 【题目】 给定一个字符串str，返回str中最长回文子串的长度。 【举例】 str=“123”，其中的最长回文子串为”1″、“2″或者”3”，所以返回1。 str=“abc1234321ab”，其中的最长回文子串为”1234321″，所以返回7。 暴力遍历最长回文字符串 以每个字符为中心，往外扩，看左右两边字符是否相同； 最

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：59392
    • 提供者：weixin_38668672

  1. Codeforces D1/D2. Prefix-Suffix Palindrome (Manacher) /详解

  2. D1. Prefix-Suffix Palindrome (Easy version) D2. Prefix-Suffix Palindrome (Hard version) 题意： 对于给出的字符串，可截取其前缀和后缀，求能组成的最长回文串。 思路: 正常来说暴力的思路是先匹配前缀pre和后缀suf，找到第一个不匹配的l和r，然后在由l开始从左向右求最长的回文串palindrome，以及由r开始从右向左求最长的回文串palindrome，那么pre+palindrome+suf就是答案。 很显

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：50176
    • 提供者：weixin_38717574

  1. arithmetic-源码

  2. ＃ 题名 主题名称（leetCode） 解决方案 关键字词 困难 1个 javascr ipt， 懒 3 javascr ipt， 双指针，哈希表 懒 5 javascr ipt， 动态规划，Manacher算法，中心扩散 中等的 6 javascr ipt， 弦乐 中等的 7 javascr ipt， 懒 8 javascr ipt， 懒 9 javascr ipt， 懒 11 javascr ipt， 双指针 中等的 12 javascr ipt， 弦，贪心 中等的 13 javascr i

  3. 所属分类：其它

    • 发布日期：2021-03-18
    • 文件大小：247808
    • 提供者：weixin_42116791

  1. leetcode:leetcode刷题，c ++，go版本-源码

  2. leetcode自由刷题 说明 代码由C ++ 14或golang编写，可根据文件后缀判断。C++单元测试使用框架，go单元测试使用自带测试工具； 全部代码解法的时间最优解，在某些题目的代码中，包含多个可AC方法，最终也只采用最优时间解； 每个主题单独创建以题为命名命名的文件夹（package），下包含二进制与单元测试代码，均通过测试； 某些变量未定义时间复杂度，其原因多在于存在回溯操作，难以正确估计实际时间复杂度； 若转型对空间复杂度有明确要求，例如O（1），所给代码均遵循要求实现。 汇总表

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：254976
    • 提供者：weixin_42136826

  1. algorithm-study:平时做过的算法题总结-源码

  2. 面试题 / / 二叉树 链表 弦乐 斑点 / / / / [买卖股票获得最大收益I]（（ ） [买卖股票获得最大收益II]（（ ） 动态规划 / / / 分治法 回溯法 知识管理系统 Manacher算法（马拉车算法）

  3. 所属分类：其它

    • 发布日期：2021-03-13
    • 文件大小：60416
    • 提供者：weixin_42097369

  1. 算法：알고리즘제문이-源码

  2. 알고리즘제풀이 알고리즘 CCW알고리즘 goorm / 1.1.1.cpp（다음） goorm / 1.1.2.cpp（이땅은이제제겁니다） Manacher알고리즘 goorm / 4.3.1.cpp（회문） goorm / 7.3.1.cpp（앞뒤가부분문자열문자열） Con스헐（凸包）알고리알고 goorm / 1.1.3.cpp（울타리만들기） 재귀 baekjoon / BOJ_17478_재귀함수가뭔가요_S5.java 그리디리알고 baekjoon / BO

  3. 所属分类：其它

    • 发布日期：2021-02-17
    • 文件大小：143360
    • 提供者：weixin_42139429
« 12 »