题解 P2412 【查单词】

HansBug · 2016-08-04 03:42:40 · 题解

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

之后查询就是RMQ问题了。

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