字符串
Dawn-K
Don't understand? Then understand
展开
-
马拉车算法
马拉车算法 参考资料 文章目录马拉车算法简介思路变量预处理算法代码 简介 马拉车算法是一种在O(n)时间内求一个字符串的最长回文子串的算法 思路 对于最长回文子串,我们可以有很多朴素算法 比如穷举所有子串,然后验证这些子串是否是回文的,这样的复杂度是O(n^3), 比如我们遍历数组,对于每一个元素,我们都认为其是某个回文子串的中心,我们同时向两边伸展,然后取其中的最大值,这样的算法的复杂度是...原创 2019-04-07 16:27:36 · 1078 阅读 · 0 评论 -
Trie 树
Trie 树 参考资料 介绍 Trie树是一种高级数据结构,用于解决多模式串匹配问题(KMP算法是用以解决单模式串匹配),其主要思想是利用树形结构,(树上除根节点外,每一个节点都对应着一个字符),使得前缀相同的单词共用前缀部分的节点.加快匹配速度. 模板 // 个人倾向于使用数组形式的字典树,动态节点类型不好debug //对于字符串比较多的要统计个数的,map被卡的情况下,直接用字典树 //很...原创 2019-07-31 20:28:18 · 124 阅读 · 0 评论