摘要： 魔板 可持久化数据结构是一种保存历史版本的数据结构。 维护指针 \(p\),\(q\)，$p$表示当前新加入版本（一开始在新建的根上），$q$表示便历上一个版本的节点。 $p$从新根开始便历 \(p\) 向 \(q\) 所拥有的点连边，然后在添加上新字符串版本自己新有的节点。同时记录$cnt[]$， 阅读全文