![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 76
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 6059 Kanade's trio(字典树+位压缩)
Kanade’s trio Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 890 Accepted Submission(s): 322Problem Description Give you an array A[1..原创 2017-08-07 09:39:24 · 667 阅读 · 0 评论 -
牛客练习赛11 B-假的字符串(字典树+拓扑排序找环)
题目链接:点击打开链接 解析: 先把字符串全部插入到字典树中,这里要用数组表示的字典树,不然会MLE 1.如果存在字符串A是字符串B的前缀,那么字符串B肯定不可能是最小的情况 2.否则的话,我们判断一个字符串是不是可能最小,我们只要使该字符串的字母是同阶下最小的就行了。譬如说mcfc mcfx mcfm mm xx 要使mcfc最小,那么首先他的第一个字母是要在所有第一个字母中最原创 2018-02-05 17:39:05 · 248 阅读 · 0 评论