随笔分类 -  模板Template

模板: 字符串模式匹配 Knuth–Morris–Pratt Algorithm
摘要：Knuth–Morris–Pratt Algorithm KMP字符串模式匹配算法 "模板题" Brief Introduction To be updated Algorithm To be updated Template Code 阅读全文
posted @ 2020-03-23 03:10 Leachim 阅读(115) 评论(0) 推荐(0)
模板: 扫描线 Scanline Rendering
摘要：Scanline Rendering 扫描线 "模板题" Brief Introduction Scanline rendering (also scan line rendering and scan line rendering ) is an algorithm for "visible su 阅读全文
posted @ 2020-03-07 16:22 Leachim 阅读(256) 评论(1) 推荐(0)
模板: zkw线段树
摘要：zkw Segment Tree zkw线段树 Brief Introduction To be updated Algorithm To be updated Template Code 阅读全文
posted @ 2020-02-26 15:46 Leachim 阅读(135) 评论(0) 推荐(1)
模板: 最近公共祖先（倍增实现） LCA-Doubling
摘要：Lowest Common Ancestors (LCA) Doubling 最近公共祖先（倍增实现） "模板题" Brief Introduction 在图论和CS中，两个节点$v$和$w$在树上或者有向无环图中的 最近公共祖先（LCA） $T$是指，同时拥有$v$和$w$这两个节点作为后代的最深 阅读全文
posted @ 2020-02-25 16:03 Leachim 阅读(206) 评论(0) 推荐(0)