摘要：
基础 暴力！！ 啥叫莫队 莫队是前国家队队长莫涛想出的算法。用于处理一些可离线的区间问题。可以将本来是$n^2$的复杂度优化成n 根号级别。是基于分块的。 普通莫队 这类莫队用来处理一类可离线，无修改的区间问题，也是最基础的莫队。 先来看这样一道题: 给出一个长度为n的序列，然后有m次询问，每次询问 阅读全文
摘要：
题目链接 题意 一天做到两道这种题目描述如此神仙的题也是够了。真锻炼语文能力。 题目的意思其实就是，给你一个序列，然后每次询问一个区间。使得尽量按照严格上升的顺序从这个区间内取数。如果当前取得数字小于等于前面的其中一个，就让rp ，然后重新开始记录。问rp最多可以是多少。 思路 思考一下可以发现，其 阅读全文
摘要：
题目链接 题意 读完题目就一个感受：这出题人tm不会说人话吗。真的感觉这个题理解题意比想出正解更难。 其实题目的意思就是，给出一些单词，给这些单词编个号，然后要求其他的单词中是这个单词后缀的词都在这个词的前面。每个单词的贡献是当前单词的标号减去他的后缀中标号最大的那个的标号。 希望我能表达明白吧23 阅读全文
摘要：
题目链接 思路 这道题我用的是AC自动机的做法。 先把子串挂到trie树上，在单词结尾打标记的时候，标记的是当前单词的长度。然后去上面查询母串的时候，每查询到一个单词，就建立一条线段，这条线段的结尾位置是母串当前的位置，开始位置就是用当前位置减去这个单词的长度。 然后只要去判断，选出一些线段，使得这 阅读全文