摘要: 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 阅读全文
posted @ 2018-02-25 18:25 月亮茶 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。 典型应用:用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 缺点:空间复杂度比较大 - 阅读全文
posted @ 2018-02-25 11:51 月亮茶 阅读(1329) 评论(0) 推荐(0) 编辑
摘要: 洛谷 bzoj HDU poj vijos Libre oj SYZ oj openjudge NOI oj Uoj Aoj Uva 阅读全文
posted @ 2018-02-25 07:42 月亮茶 阅读(842) 评论(0) 推荐(0) 编辑