摘要: 字典树,顾名思义它是棵树,是棵处理字符串的树,具体是棵什么样的树呢,我们可以举个栗子: 假设现在有四个字符串:ych,yk,devot: 那么这棵树大概长这个亚子: 而图中加黑的点,也就是每个单词的终点; 主要用于查询前缀与单词? 然后咱们康实现: 1.插入一个单词: 首先我们设置了一个$trie[ 阅读全文
posted @ 2019-11-10 15:02 Sweetness 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 2019.11.9 csp s 考前模拟 是自闭~~少女~~lz /lb(泪奔 T1 我可能~~(呸,一定~~是唯一一个把这个题写炸了的人 题外话: 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人,成功通过多组数据将自己的代码改对/(苦笑 SOLUTION: 对于某个排列的下一个排列,通 阅读全文
posted @ 2019-11-10 10:14 Sweetness 阅读(263) 评论(0) 推荐(0) 编辑