
倍增
xyc1719
努力会说谎,但努力不会是白费
展开
-
NOIP2012 Day1 开车旅行
【问题描述】 。。。真心累,不想解释原创 2018-07-06 16:53:05 · 321 阅读 · 0 评论 -
醉酒(drunk)
【一句话题意】给定一个长为n的字符大小为’A’~'Z’的字符串,有m个询问,每次有两个指针一个指向ai另一个指向bi,逐个字符进行比较并向右移动,直至两个指针所指的字符不同位置或者比较到尽头,输出相同的字符长度。 n,m&lt;=100000n,m&lt;=100000n,m<=100000 【分析】考虑一种有效的判断一个相同区间大小的算法,(明显是Hash) 。再定义一个倍...原创 2018-10-24 19:25:22 · 317 阅读 · 0 评论