2022年7月5日
P7475 「C.E.L.U-02」简易输入法 题解
摘要： 这么好的题竟然没人写 FHQ，我来补上。 前置知识：Trie，FHQ_Treap。 思路 我们知道，若 Trie 上从根到 $x$ 的路径表示字符串 $s$， 则以 $x$ 为根的子树可以表示有前缀 $s$ 的字符串的集合。 举个例子，样例 2： 以 $\text{1u}$ 为根的子树可以表示有前缀 阅读全文
posted @ 2022-07-05 09:22 Jijidawang 阅读(25) 评论(0) 推荐(0)