摘要：
原文:http://hi.baidu.com/tjrac_miracle/blog/item/f44b8323fd9b37f5d7cae2d2.html Note:阅读本文需要有KMP算法基础 AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑过AC自动机名字的含义，我也有过同样的想法。你现在已经知道KMP了，他之所以叫... 阅读全文
摘要：
如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你... 阅读全文
摘要：
版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明 http://iuaaui.blogbus.com/logs/5241135.html 好不容易找到一篇GHY的论文（WC2007）,看过之后稍有些明白。 RMQ是给定一列数，动态询问［i,j］区间内的最小（或最大值）。 LCA是给定一棵树，动态询问u和v的最近公共祖先。 解决这两种问题都有个很重要的倍增思想（这个思想在... 阅读全文
摘要：
Range Minimum Query and Lowest Common Ancestor 【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】 ... 阅读全文