摘要： 今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul 阅读全文

摘要： 其实这是昨天的事了。（现在时间回到一天前） 跳跳糖（9018——1563） 这道题用二分步长的方法做（LCA的一种） 树的统计(bzoj_1036) 就是树链剖分了，模板题。 这题调了半天、、发现swap（t1，t2）变成swap（t1，t1）。 本文由Yzyet编写，网址为www.cnblogs. 阅读全文