摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5229 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1002 题解: 设字符串a 阅读全文
posted @ 2016-04-13 18:02 fenicnn 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5228 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1001 题解: 首 阅读全文
posted @ 2016-04-13 17:38 fenicnn 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1330 题意: 给你一颗有根树,最后输入一对数(a,b),叫你求a和b的公共祖先。 裸的lca,数据也很小,拿来练手不错。 题解: 1、tarjan_lca,离线,线性时间复杂度 代码: 1 #include<iostream> 2 阅读全文
posted @ 2016-04-13 00:33 fenicnn 阅读(222) 评论(0) 推荐(0) 编辑