摘要： 以NOIP2013提高组day1 最后一道题为例来学的倍增和lca。其实这套题早就做过了，倍增和lca也学过，只不过当时没有理解清楚，所以今天再次学了一遍，虽然没有时间编程序了，但是先把思路和做法在这里梳理一遍，下次来编。 首先，倍增。（树上倍增） f[i][j]表示在 j 节点向上跳2^ i 步后 阅读全文

摘要： KMP算法其实很好理解，就是在匹配串中找最近的相同的串。 下面是HDU的2087： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #define maxn 1005 6 using n 阅读全文