Dawn-K の Blog

马拉车算法参考资料文章目录马拉车算法简介思路变量预处理算法代码简介马拉车算法是一种在O(n)时间内求一个字符串的最长回文子串的算法思路对于最长回文子串,我们可以有很多朴素算法比如穷举所有子串,然后验证这些子串是否是回文的,这样的复杂度是O(n^3),比如我们遍历数组,对于每一个元素,我们都认为其是某个回文子串的中心,我们同时向两边伸展,然后取其中的最大值,这样的算法的复杂度是...

Trie 树参考资料介绍Trie树是一种高级数据结构,用于解决多模式串匹配问题(KMP算法是用以解决单模式串匹配),其主要思想是利用树形结构,(树上除根节点外,每一个节点都对应着一个字符),使得前缀相同的单词共用前缀部分的节点.加快匹配速度.模板// 个人倾向于使用数组形式的字典树,动态节点类型不好debug//对于字符串比较多的要统计个数的，map被卡的情况下，直接用字典树//很...