又是只有我不会的科技。

李超树是用于高效维护多个一次函数在某点极值的数据结构。

Ingress 中赚取 AP 的最快方式是通过 Link 建立 Field。而多重 Field 更是效率加倍。

于是如何有效率地拉多重 Field 便是一门学问。

但是我脑子不太好使，所以用电脑帮我算。

Windows Update ：）

适用于 Ubuntu Server 20.04。网上资料乱七八糟的，在这记录一下。

起

简介

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

分析

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

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

分析

我们不妨假设某一次移动的距离为 \(k\)。

将移动的距离表示出来：

题目大意

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

分析

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

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

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

分析

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

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