疑似hack数据:
5 1
aa
BBB
bbb
Bcc
Bbb
1 2
trie树+rmq会输出aa,实际上是BBB 因为trie树会把之后的字符串顶替前面的字符串,导致BBB是没有排名的。 所以,那么trie怎么做??
by 枫林晚 @ 2018-06-05 11:02:23
怕不是要每个节点挂链
by star_magic_young @ 2018-06-05 11:17:28
@[枫林晚](/space/show?uid=56672)
# $\begin{bmatrix}\%&\%&\%\\\%&\%&\%\\\%&\%&\%\end{bmatrix}Orz$
by 颜伟业_C_Asm @ 2018-06-05 11:27:54