返回顶部
2020年2月20日
The 2019 ICPC Asia Shanghai Regional Contest-B-Prefix Code
摘要： 知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 阅读全文
posted @ 2020-02-20 12:20 Charles1999 阅读(300) 评论(0) 推荐(0) 编辑