2014年7月23日
kmp 的next 数组求法
摘要： #include using namespace std;int main(){string a ;cin>>a;int i,next[100];//主要程序next[0]=-1;i=0;int j=-1;while(i<a.length()){ if(j==-1||a[i]==a[j]) {i++... 阅读全文
posted @ 2014-07-23 18:31 冷夏的博客园 阅读(129) 评论(0) 推荐(0)
Nearest Common Ancestors
摘要： DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is lab... 阅读全文
posted @ 2014-07-23 13:53 冷夏的博客园 阅读(211) 评论(0) 推荐(0)