0%

简介

Trie,又称前缀树或字典树。一个字符串由其经过的所有边表示。一个节点的子孙拥有相同的前缀,即这个节点本身所表示的字符串。

阅读全文 »

分析

这题本质上还是个 AC 自动机的板子,只需要存下定式对应的名称然后输出就好了。不会 AC 自动机的可以去学习一下

只是存在一个问题:如果直接建树字符集会过大,导致 MLE。

阅读全文 »

题目大意

给你一个自定义的排成一行的键盘,问你输入一个句子最少需要移动多少次。

分析

我们先来考虑不存在自定义键盘的情况,不妨假设这个键盘正好是 \(\texttt{a}\dots\texttt{z}\)

这时只需要简单的模拟即可,总共的移动距离是每两个键之间距离之和。即

阅读全文 »

题意就不说了,其他题解写的都很好。

分析

明明这题第一个 tag 就是网络流,却没有一篇网络流的题解 qwq。

首先是染色,确定每对曾经跳过舞的学生的性别。

阅读全文 »