随笔分类 -  算法

一些算法的个人理解
字符串border原理小结&KMP优化
摘要：字符串的border中含有大量的等差数列，利用好可以大幅优化匹配过程 阅读全文
posted @ 2021-11-25 19:09 lx_tyin 阅读(3249) 评论(0) 推荐(2)
二维数点问题及其思想探究
摘要：最近在各个地方接触的一些题目，思索了一下发现它们在思想上都高度相似，故写一下 阅读全文
posted @ 2021-08-24 10:40 lx_tyin 阅读(868) 评论(0) 推荐(0)
树上启发式合并（dsu on tree）精巧的暴力
摘要：树上启发式合并（dsu on tree）精巧的暴力 阅读全文
posted @ 2021-08-12 11:15 lx_tyin 阅读(99) 评论(0) 推荐(0)
树状数组——在高阶前缀和上的应用
摘要：HDU中超第五场打完后补题，被一个高阶前缀和折磨了两天 记录一下想法 阅读全文
posted @ 2021-08-04 20:03 lx_tyin 阅读(668) 评论(0) 推荐(0)