wxyww

分类

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

/ 注册

全部文章（共395篇）

[luogu3294][背单词]

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

贪心字符串

2018-12-17

0 565

[luogu3294][背单词]

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

贪心字符串

2018-12-17

0 453

[luogu2292][L语言]

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

2018-12-17

0 387

[luogu2292][L语言]

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

2018-12-17

0 400

[AC自动机][学习笔记]

用途 AC自动机适用于一类用多个子串在模板串中匹配的字符串问题。也就是说先给出一个模板串，然后给出一些子串。要求有多少个子串在这个模板串中出现过。 KMP与trie树其实AC自动机就是KMP与trie的结合版。或者说是在trie上进行的kmp算法。所以学会kmp和trie是学习AC自动机的...

2018-12-16

0 412

[AC自动机][学习笔记]

用途 AC自动机适用于一类用多个子串在模板串中匹配的字符串问题。也就是说先给出一个模板串，然后给出一些子串。要求有多少个子串在这个模板串中出现过。 KMP与trie树其实AC自动机就是KMP与trie的结合版。或者说是在trie上进行的kmp算法。所以学会kmp和trie是学习AC自动机的...

2018-12-16

0 404

[分层图最短路][学习笔记]

昨天考试分层图最短路用个dp暴力水了90分。今天只有10分。。。还是好好来学分层图吧。(实际是不想学数据结构2333) 一类问题分层图最短路得经典模板题就是这样给出一个n个点m条边的无向图，每条边有边权，可以选择最多k条边，把他们的边权变为0。问从S到T的最短路是多少。解法 ...

2018-12-15

0 463

[分层图最短路][学习笔记]

昨天考试分层图最短路用个dp暴力水了90分。今天只有10分。。。还是好好来学分层图吧。(实际是不想学数据结构2333) 一类问题分层图最短路得经典模板题就是这样给出一个n个点m条边的无向图，每条边有边权，可以选择最多k条边，把他们的边权变为0。问从S到T的最短路是多少。解法 ...

2018-12-15

0 604

[luogu3939][数颜色]

题目链接思路对于每一种颜色都建立一个动态开点线段树。然后每次查询的时候就去这个颜色的线段树上查询就行了。修改之后不要忘记交换颜色。这个题目数据有点强。抄了个比较快的读入优化才卡过去。代码 /* * @Author: wxyww * @Date: 2018-12-13 08:59:...

动态开点

2018-12-13

0 0

[luogu3939][数颜色]

题目链接思路对于每一种颜色都建立一个动态开点线段树。然后每次查询的时候就去这个颜色的线段树上查询就行了。修改之后不要忘记交换颜色。这个题目数据有点强。抄了个比较快的读入优化才卡过去。代码 /* * @Author: wxyww * @Date: 2018-12-13 08:59:...

动态开点

2018-12-13

0 438