摘要：
一直认为树链剖分是个很玄学的东西，发现实质后原来是如此的简单。 顾名思义，树链剖分就是将树剖成一条条链，然后用数据结构维护。 我们常用的自然就是线段树。 我们可以知道dfs序是能够反映树上的点连续的信息的。 所以链就是dfs序。 但这个dfs序又不普通。 我们知道，在dfs序里，被许多点分成了好多段 阅读全文
摘要：
KMP算法为字符串匹配时用，能够实现O(n)的复杂度完成匹配。 我们考虑一般的暴力匹配，其复杂度为O(nm)。 然而它的可以优化的。 任何一种优化都是能够充分运用已拥有的信息，KMP算法亦然。 我们设模板串a，待匹配串b。 它通过一个关于字符串b的next数组，告诉你当匹配到某位失效的时候，你可以从 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 4 aa abcd ccc abcc Sample Output 5 10 14 12 Sample Input 4 aa abcd ccc abc 阅读全文