2017年2月3日
【uoj219】 NOI2016—优秀的拆分
摘要： http://uoj.ac/problem/219 (题目链接) 题意 一个字符串求它有多少个形如AABB的子串。 Solution 其实跟后缀数组里面一个论文题poj3693处理方式差不多吧。 先处理出以位置${x}$为终点的${AA}$串的个数，区间加法用差分处理，然后处理出以位置${y}$为起 阅读全文
posted @ 2017-02-03 21:27 MashiroSky 阅读(168) 评论(0) 推荐(0) 编辑
【bzoj4012】 HNOI2015—开店
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4012 (题目链接) 题意 一棵树，每条边有正边权，每个点的点权非负。若干组询问，强制在线，每次查询点权在范围${[L,R]}$之间的点到某一点${U}$的距离和。 Solution 这道题做法很多啊。 阅读全文
posted @ 2017-02-03 14:19 MashiroSky 阅读(313) 评论(0) 推荐(2) 编辑