weixin_43438700的博客

Manacher算法,O（n）回文子串算法 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文...

内容摘自《算法竞赛进阶指南》第三版，作者李煜东 每个节点x为根的子树大小为size[x]。对于叶子节点，我们已知“以它为根的子树”大小为1。若结点x有k个子节点，y1~yk,并且以y1 ~yk为根的子数大小为sizey1,sizey2,…,size yk,则以x为根的子树大小就是sizex=sizey1+sizey2+…+sizeyk+1; 对于一个节点x，如果我们把他从树中删除，那么原来的一棵树...

Sunday算法由Daniel M.Sunday在1990年提出。是一种效率很快的字符串匹配算法 首先我们称字符串T为文本串，字符串P为模式串，要求的是P是否在T中出现过，或T在P中出现的位置。 匹配规则： 从前往后匹配，如果匹配失败，即模式串中的当前字符与文本串中的当前字符不一样，就后移。后移的规则跟文本串中参与匹配的下一位字符有关。 1.如果该字符没有在模式串中出现则直接跳过，即移动位数 = ...