2017年1月16日
codves 2021中庸之道
摘要： 2021 中庸之道 http://codevs.cn/problem/2021/ 2021 中庸之道 http://codevs.cn/problem/2021/ 2021 中庸之道 http://codevs.cn/problem/2021/ 题目描述 Description 给定一个长度为N的序 阅读全文
posted @ 2017-01-16 21:50 TRTTG 阅读(322) 评论(0) 推荐(0) 编辑
luogu P2580 于是他错误的点名开始了（字典树）
摘要： luogu P2580 于是他错误的点名开始了 https://www.luogu.org/problem/show?pid=2580 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉 阅读全文
posted @ 2017-01-16 20:36 TRTTG 阅读(505) 评论(0) 推荐(0) 编辑
浅谈Trie树（字典树）
摘要： Trie树（字典树） 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问，每次询问一个前缀，回答询问 阅读全文
posted @ 2017-01-16 18:38 TRTTG 阅读(46067) 评论(41) 推荐(67) 编辑
hdu 1251 统计难题
摘要： 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36643 Accepted Submission(s): 13626 Problem 阅读全文
posted @ 2017-01-16 11:48 TRTTG 阅读(373) 评论(0) 推荐(0) 编辑