网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1223F
2024-06-24
[题解]CF1223F Stack Exterminable Arrays
CCF出的原题观摩一下。思路首先可以用一个Trie来维护。在这里对本文中的一些变量做一下说明。\(p\)表示当前维护的Trie中,指向的元素编号。\(t_i\)表示在Trie中编号为\(i\)的元素在原序列中的值。\(f_i\)表示在Trie中编号为\(i\)的元素在Trie中的父节点。