04 2021 档案

人伦之光 Splay
摘要：一种平衡树, 虽然常数较大, 但是凭着特殊的功能和较小的代码难度成为了很多人初学平衡树的首选. 阅读全文
posted @ 2021-04-29 15:31 Wild_Donkey 阅读(107) 评论(0) 推荐(0) 编辑
线性求后缀数组: SA−IS Algorithm
摘要：SA-IS 算法在实现线性求后缀数组的同时, 做到了比 DC3 更强的常数效率, 适合在对求后缀数组效率有要求的题目中使用. 阅读全文
posted @ 2021-04-23 21:46 Wild_Donkey 阅读(642) 评论(0) 推荐(3) 编辑
P6254 [ICPC2019 WF]Circular DNA
摘要：校内 ICPC 模拟赛考到了此题，考完后发现考场代码喜提本体最优解 阅读全文
posted @ 2021-04-18 02:22 Wild_Donkey 阅读(132) 评论(0) 推荐(0) 编辑
回文树/自动机 (Palindromic Tree/Automaton)
摘要：回文树, 又称回文自动机 (PAM), 用来解决字符串的回文子串问题. 阅读全文
posted @ 2021-04-15 19:05 Wild_Donkey 阅读(198) 评论(0) 推荐(1) 编辑
Manacher Algorithm
摘要：Gleen K. Manacher (1975), "A new linear-time 'on-line' algorithm for finding the smallest initial palindrome of a string" 阅读全文
posted @ 2021-04-13 18:30 Wild_Donkey 阅读(68) 评论(0) 推荐(0) 编辑
广义后缀自动机 (General Suffix Automaton)
摘要：广义后缀自动机是后缀自动机和 Trie 结合的产物, 通俗地讲就是在 Trie 上建立后缀自动机. 后缀自动机维护的是单个字符串的信息, 而广义后缀自动机维护的则是多个字符串的信息. 阅读全文
posted @ 2021-04-11 14:10 Wild_Donkey 阅读(294) 评论(0) 推荐(0) 编辑
后缀自动机（Suffix Automaton）
摘要：还介绍了一个基于后缀自动机的另一种统计子串出现次数的方法 阅读全文
posted @ 2021-04-09 21:28 Wild_Donkey 阅读(761) 评论(0) 推荐(0) 编辑
Game of Life #1 Intoduction
摘要：康威生命游戏的简要介绍, 实际上这并不是传统意义上的游戏, 而是一种数学模型, 通过简单的规则, 模拟出生命的繁衍和演化. 阅读全文
posted @ 2021-04-03 18:26 Wild_Donkey 阅读(133) 评论(0) 推荐(0) 编辑
倍增求后缀数组 (Suffix Array)
摘要：要想将得到按前2d位排序的n个后缀,只要按RKi为第一关键字,RKi+d为第二关键字排序即可 相当于关键字是n进制的两位数的基数排序 阅读全文
posted @ 2021-04-01 19:46 Wild_Donkey 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示