自动搬运

查看原文

来自洛谷，原作者为

	HansBug **

搬运于2025-08-24 21:37:24，当前版本为作者最后更新于2016-08-04 03:42:40，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

用Trie树求出字典序的大小。（逐个插入字符串 ，然后dfs一遍就行了。）

之后查询就是RMQ问题了。

不过由于丧心病狂出题人卡常数，线段树很难过，于是可以用ST算法。