codeforces 123 D. String (后缀数组+两次二分得到区间+rmq)Aug 2, 2016·3 minsACM Rmq 二分 后缀数组题目链接 题意:定义一个函数F.. For exampe: F(babbabbababbab, babb) = 6. The list of pairs is as follows: (1, 4), (4, 7), (9, 12)
bc #77 ||hdu 5652 India and China Origins (图的动态连通性问题,并查集or 二分+bfs验证连通性)Mar 28, 2016·4 minsACM Bfs 二分 动态连通性 图论 并查集题目链接 题意:没图不好描述,有中文题面中文题面,直接看吧。 思路:据说这道题有三种做法。 当时比赛一种都不会。