把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-字符串算法-Trie

SCOI2016 背单词【Trie树，贪心】
摘要：题目链接 首先吐槽一波原题意，描述地太不清楚了，还是出题人想要出语文断句题？ 题目链接是团队考试的题，题意重置版。 显然我们要避免那种i∗i的情况，因为这样非常不划算，(i2>=i>i−j)。那我们来看看能不能安排一个合法的顺序来规避这个情况。显然是可以的，因为如果我们按照后缀关系连边，它 阅读全文
posted @ 2020-05-14 15:28 Starlight_Glimmer 阅读(167) 评论(0) 推荐(0) 编辑
【字符串算法】字典树Trie入门
摘要：基本概念 顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。 如图所示： （图片来自OIWiKi） 设根节点的标号为0，然后其余结点依次编号；我们用数组来存每个节点的所有子节点 更具体地，设数组ch[MaxNode][SigmaSize]，其中MaxNode表示最大可 阅读全文
posted @ 2020-01-20 22:15 Starlight_Glimmer 阅读(212) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示