![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
lonely_wind_
路漫漫兮
展开
-
codevs-4189字典(字典树讲解+题目应用)
4189 字典时间限制: 1 s空间限制: 256000 KB题目链接http://codevs.cn/problem/4189/题目描述 Description最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000)现在skyzhong需要在字典里查询以某一段字母开头的单词如:skyzhong想查询a那么只要是a开头的单词就可...原创 2019-03-16 12:09:25 · 328 阅读 · 0 评论 -
洛谷-2580-于是他错误的点名开始了(水题字典树理解+map)
于是他错误的点名开始了题目链接https://www.luogu.org/problemnew/show/P2580题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。题目描述这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生...原创 2019-03-16 13:57:30 · 571 阅读 · 0 评论 -
CSUST 4001-你真的会加法吗?(不进位加法-字典树)
题目链接:http://acm.csust.edu.cn/problem/4001博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13412300.htmlDescription众所周知,LJ精通 1+11+11+1 和 1+21 + 21+2, 这天他遇到一个简单的加法题,但这个加法有一个特殊的性质,它是不进位加法,比如当是10进制时 987+643=520987 + 643 = 520987+643=520 ,当一位大于 101010 的时候我们我原创 2020-07-31 21:39:05 · 465 阅读 · 4 评论