wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

博客简介

受限于博主水平，本博客可能会有一些错误。请勿轻信。欢迎指正。博主是一个正在OI路上摸爬滚打的现役OIER，我的个人博客申请友链请联系我 QQ 博客园消息自二月十五日之后的博客题目链接会尽量改为镶嵌页面(权限题和加载过慢的网站除外)，题解提交一条龙服务哦\(qwq\)

2018-12-26

0 424

[后缀数组][学习笔记]

定义——来自百度百科子串一个字符串中连续的一段成为这个字符串的子串。后缀后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串 r 的从第 i 个字符开始的后缀表示为 Suffix(i) ，也就是Suffix(i)=r[i,len(r)] 。子串的大小大小比较：关于字符串...

2018-12-20

0 453

[bzoj1717][Milk Patterns 产奶的模式]

题目链接思路先求出后缀数组，并且求出LCP。二分一下长度len。check的时候就是看有没有连续的k个后缀的LCP大于len。也就是判断是不是有连续的k-1个height大于len。代码 #include<cstdio> #include<iostream> u...

2018-12-19

0 520

[bzoj1717][Milk Patterns 产奶的模式]

题目链接思路先求出后缀数组，并且求出LCP。二分一下长度len。check的时候就是看有没有连续的k个后缀的LCP大于len。也就是判断是不是有连续的k-1个height大于len。代码 #include<cstdio> #include<iostream> u...

2018-12-19

0 428

[bzoj1692][队列变换]

题目链接思路首先肯定想到贪心，从队尾和队首取更小的那个。但是如果遇到队尾和队首一样大的情况呢，总不能再挨个往前比较。所以就把整个字符串倒过来再挂到现在字符串的后面，也就是把当前字符串对称过去。然后求出后缀数组，给每个后缀都求个排名。然后每次取得时候取排名更小的就行了。注意这个题的输出格式...

2018-12-19

0 501

[bzoj1692][队列变换]

题目链接思路首先肯定想到贪心，从队尾和队首取更小的那个。但是如果遇到队尾和队首一样大的情况呢，总不能再挨个往前比较。所以就把整个字符串倒过来再挂到现在字符串的后面，也就是把当前字符串对称过去。然后求出后缀数组，给每个后缀都求个排名。然后每次取得时候取排名更小的就行了。注意这个题的输出格式...

2018-12-19

0 481

[莫队][学习笔记]

基础暴力！！啥叫莫队莫队是前国家队队长莫涛想出的算法。用于处理一些可离线的区间问题。可以将本来是\(n^2\)的复杂度优化成n*根号级别。是基于分块的。普通莫队这类莫队用来处理一类可离线，无修改的区间问题，也是最基础的莫队。先来看这样一道题: 给出一个长度为n的序列，然...

2018-12-17

0 487

[莫队][学习笔记]

基础暴力！！啥叫莫队莫队是前国家队队长莫涛想出的算法。用于处理一些可离线的区间问题。可以将本来是\(n^2\)的复杂度优化成n*根号级别。是基于分块的。普通莫队这类莫队用来处理一类可离线，无修改的区间问题，也是最基础的莫队。先来看这样一道题: 给出一个长度为n的序列，然...

2018-12-17

0 378

[luogu3709][大爷的字符串题]

题目链接题意一天做到两道这种题目描述如此神仙的题也是够了。真锻炼语文能力。题目的意思其实就是，给你一个序列，然后每次询问一个区间。使得尽量按照严格上升的顺序从这个区间内取数。如果当前取得数字小于等于前面的其中一个，就让rp--，然后重新开始记录。问rp最多可以是多少。思路思考一下可...

莫队

2018-12-17

0 552

[luogu3709][大爷的字符串题]

题目链接题意一天做到两道这种题目描述如此神仙的题也是够了。真锻炼语文能力。题目的意思其实就是，给你一个序列，然后每次询问一个区间。使得尽量按照严格上升的顺序从这个区间内取数。如果当前取得数字小于等于前面的其中一个，就让rp--，然后重新开始记录。问rp最多可以是多少。思路思考一下可...

莫队

2018-12-17

0 411