2017年8月4日

Harry And Biological Teacher 分块 +　字符串hash

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5069 首先判断suffix和prefix最长多少可以直接暴力枚举长度然后 +　ｈａｓｈ可以立马判断是否相等，复杂度O(lenstr) 现在知道总长度 <= 1e5， magic = sqrt(lenstr) 那么 阅读全文

posted @ 2017-08-04 22:56 stupid_one 阅读(213) 评论(0) 推荐(0)

Problem D. Dwarf Tower spfa

摘要： http://codeforces.com/gym/100269/attachments 首先建图，然后图中每条边的权值是会变化的，是由dis[x] + dis[y] > dis[make]，然后就相当于新增加一个原点0，求0到1的最短距离 如果用了2更新4失败，但是2本来不是最优的，就是可以用7和 阅读全文

posted @ 2017-08-04 16:31 stupid_one 阅读(154) 评论(0) 推荐(0)

导航