摘要：假设我们要求u,v,在根为rt得情况下的lca, 先随便指定根建树，则以rt为根的$lca(u,v)为lca(u,v),lca(u,rt),lca(v,rt)$中的深度的最大值的点 阅读全文

摘要：Dijkstra记录最短路径 CodeForces 20C Dijkstra?（Dijkstra记录路径） [题目点这里=V=][1] 只要在只需要在松弛过程中记录成功松弛的点作为前驱即可 Floyd记录最短路径 HDU 1224 Free DIY Tour [题目链接=v=][2] 在插点过程中记 阅读全文

摘要：SuperMemo [题目链接][1] Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first 阅读全文

摘要：pku 1743 Musical Theme 解题思路 本质是一个寻找最长不重叠相同子串长度的题目 下面是求最长重叠相同子串长度的思路： 二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决这个问 阅读全文

摘要：Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has 阅读全文