摘要：
最短路+判负环优点：1.判负环比较稳（相对于spfa+dfs/bfs)2.存图超简单3.Bellman-Ford枚举的是边集{E}，不需要考虑不联通的区块；如果写Dijkstra或SPFA，则要考虑这种情况。缺点：专求最短路复杂度大了点O(n*m) 分3个部分：1.做n-1次循环2.每个循环中遍历所 阅读全文
摘要：
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 摘自： http://blog.csdn.net/dyx404514/article/details/42061017 先说一个O(n^2)复杂度解法：根据长度奇偶性，找对称轴，奇数长度取节点，偶数取节点空隙，然 阅读全文
摘要：
KMP+Trie树（AC自动机将两者优点结合起来） 三者对比下：KMP：处理1个模式串和1个文本串匹配问题（引入了一个kmp数组）Trie树：查询n个前缀或者单词在一个字典【n个单词所组成的】里的出现问题 （引入一个特别的Trie树）AC自动机：给定n个模式串和1个文本串，查询模式串在文本串里出现问 阅读全文
摘要：
查询在一个很长n的“文本串”中，给定的很短m的“模式串”的出现有无，次数，位置 复杂度O(n+m) 而不是暴力的O(n*m)这里对模式串做了一个神奇的移位法则,注意KMP是只针对模式串的操作，不是文本串我喜欢把kmp叫做“对应的前一项前缀位置”例如：KMP记录的是怎么一回事，看图看数据马上就明白了1 阅读全文