RMQ
oinei
欢迎加入菜鸡交流群:697208008
博主QQ:1119116025
展开
-
RMQ 求区间最值
pku 3264#include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <iostream> #include <map> #include <queue> #include <cmath> #include <vector> using namespace std; typedef原创 2017-07-20 12:10:26 · 272 阅读 · 0 评论 -
字符统计问题二
话说实验室有个胖子叫小明,还有个瘦的叫小兵,小兵他已经来了好几天啦,老师也一直叫他练打英文字母,小兵就没有小明听话,他老是偷懒,老师想让他动动脑经,于是就给他出了个问题来惩罚他偷懒。现在我们把两个英文字母的ASCII码的差的绝对值称为这两个字符的“距离”,如果给你一个字符串和上面定义的“距离”的值,问小兵在这个串里最长的连续的子串有多长?当然这个子串的任意两个字符的距离一定不超过给定的距离值!亲爱...原创 2018-07-16 13:33:16 · 2388 阅读 · 0 评论