wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

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

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

2018-12-19

0 427

[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

[luogu3294][背单词]

题目链接题意读完题目就一个感受：这出题人tm不会说人话吗。真的感觉这个题理解题意比想出正解更难。其实题目的意思就是，给出一些单词，给这些单词编个号，然后要求其他的单词中是这个单词后缀的词都在这个词的前面。每个单词的贡献是当前单词的标号减去他的后缀中标号最大的那个的标号。希望我能表达明白吧...

贪心字符串

2018-12-17

0 565

[luogu3294][背单词]

题目链接题意读完题目就一个感受：这出题人tm不会说人话吗。真的感觉这个题理解题意比想出正解更难。其实题目的意思就是，给出一些单词，给这些单词编个号，然后要求其他的单词中是这个单词后缀的词都在这个词的前面。每个单词的贡献是当前单词的标号减去他的后缀中标号最大的那个的标号。希望我能表达明白吧...

贪心字符串

2018-12-17

0 453

[luogu2292][L语言]

题目链接思路这道题我用的是AC自动机的做法。先把子串挂到trie树上，在单词结尾打标记的时候，标记的是当前单词的长度。然后去上面查询母串的时候，每查询到一个单词，就建立一条线段，这条线段的结尾位置是母串当前的位置，开始位置就是用当前位置减去这个单词的长度。然后只要去判断，选出一些线段，使...

2018-12-17

0 387