Embiid  

2020年3月21日

Educational Codeforces Round 83 --- G. Autocompletion
摘要： 解法 题意其实就是用trie的方式给你n个串。f[x]=f[p]+1,p是x的父亲，很显然，添加一个就可以了。我们需要考虑的是，如何通过某个前缀转移到f[x]，就是f[x]=f[t]+rank(t x)。而所有的t就是这颗trie树从x点到root点这条链上的结点，利用dfs可以维护这条链的信息，我 阅读全文
posted @ 2020-03-21 22:27 Embiid 阅读(164) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园