欢迎来到就算过了一载春秋的博客

不管过了几载春秋，我还是会偶尔想起。

2019年9月16日

[CodingHarder] Trie树

摘要： https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ 阅读全文

posted @ 2019-09-16 15:48 就算过了一载春秋 阅读(279) 评论(0) 推荐(0)

导航