欢迎来到蒟蒻ｍqd的博客

随笔分类 -  模板

POJ 1177 矩形周长并　模板
摘要：Picture 题目链接 http://poj.org/problem?id=1177 Description A number of rectangular posters, photographs and other pictures of the same shape are pasted o 阅读全文
posted @ 2019-07-24 22:21 mmqqdd 阅读(311) 评论(0) 推荐(0)
洛谷P3808 【模板】AC自动机（简单版）
摘要：题目链接 https://www.luogu.org/problemnew/show/P3808 AC自动机模板 代码 c++ include using namespace std; define N 1000050 int n; char s[N]; struct AC_automation { 阅读全文
posted @ 2019-05-12 13:40 mmqqdd 阅读(168) 评论(0) 推荐(0)
P3375 【模板】KMP字符串匹配
摘要：题目链接 https://www.luogu.org/problemnew/show/P3375 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜 阅读全文
posted @ 2019-05-12 01:27 mmqqdd 阅读(271) 评论(0) 推荐(0)
洛谷P2659 美丽的序列　单调栈模板
摘要：P2659 美丽的序列 题目链接 https://www.luogu.org/problemnew/show/P2659 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值 阅读全文
posted @ 2019-05-11 22:22 mmqqdd 阅读(205) 评论(0) 推荐(0)
P3834 【模板】可持久化线段树 1（主席树）
摘要：P3834 【模板】可持久化线段树 1（主席树） 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l,r,k l, r 阅读全文
posted @ 2019-05-11 15:11 mmqqdd 阅读(143) 评论(0) 推荐(0)
洛谷P3809 【模板】后缀排序
摘要：P3809 【模板】后缀排序 题目链接 https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀 阅读全文
posted @ 2019-05-10 21:27 mmqqdd 阅读(184) 评论(0) 推荐(0)
poj 3264 Balanced Lineup RMQ问题
摘要：Balanced Lineup Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3264 Description For the daily milking, Farmer John's N cows (1 阅读全文
posted @ 2019-04-23 22:20 mmqqdd 阅读(153) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers 线段树区间加，区间查询和(模板）
摘要：A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... 阅读全文
posted @ 2019-04-23 20:52 mmqqdd 阅读(144) 评论(0) 推荐(0)