摘要:二分查找求出k大串, 然后正反做后缀数组, RMQ求LCP, 时间复杂度O(NlogN+logN)---------------------------------------------------------------------#include#include#include#include... 阅读全文
posted @ 2016-01-14 22:08 JSZX11556 阅读(211) 评论(0) 推荐(0) 编辑
摘要:昨晚写的题...补发一下题解...把1~N每个点拆成xi, yi 2个. 预处理i->j经过编号不超过max(i,j)的最短路(floyd)S->0(K, 0), S->xi(1, 0)(从i点继续走), 0->yi(1, distance(0->i))(从0出发), xi->yi(1, dista... 阅读全文
posted @ 2016-01-14 22:01 JSZX11556 阅读(245) 评论(0) 推荐(0) 编辑