随笔分类 -  trie字典树

摘要:题目链接 "loj 2012. 「SCOI2016」背单词" 题解 题面描述有点不清楚. 考虑贪心 type1的花费一定不会是优的,不考虑, 所以先把后缀填进去,对于反串建trie树, 先填父亲再填儿子,这样每个单词的后缀填完了才会被填。 不是单词结束点的点是没用的,去掉 根据直觉,填单词和dfs序 阅读全文
posted @ 2018-08-31 16:58 zzzzx 阅读(342) 评论(0) 推荐(0)
摘要:题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 阅读全文
posted @ 2017-07-06 11:03 zzzzx 阅读(271) 评论(0) 推荐(2)
摘要:统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 41049 Accepted Submission(s): 14833 Problem 阅读全文
posted @ 2017-07-05 21:22 zzzzx 阅读(148) 评论(0) 推荐(0)