O(∩_∩)O~
摘要: Trie树(字典树)标签(空格分隔): 编程 数据结构Trie树字典树一些简单的算法Trie树字典树引入思想及时间复杂度分析代码 Only Pascal 相关题目 Description 小明有很多单词(全部由小写字母组成,不会有重复单词),现在... 阅读全文
posted @ 2018-02-01 21:23 =Ying= 阅读(180) 评论(0) 推荐(0) 编辑
摘要: KMP替代算法——字符串Hash今天来谈谈一种用来替代KMP算法的奇葩算法——字符串Hash 例题:给你两个字符串p和s,求出p在s中出现的次数。(字符串长度小于等于1000000)字符串的Hash根据字面意思,这种算法是以Hash为基础的,要Has... 阅读全文
posted @ 2018-02-01 17:24 =Ying= 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 最大Xor路径 | 解题报告标签(空格分隔): 编程 解题报告最大Xor路径 解题报告算法1 - 暴力的DFS算法2 - 一个无用的优化算法3 - 终极版优化代码Pascal算法链接 Description 求出这棵带边权的树的一条最大Xor路... 阅读全文
posted @ 2018-02-01 17:18 =Ying= 阅读(204) 评论(0) 推荐(0) 编辑