算法
文章平均质量分 94
竞赛常用算法
lawhelo
计算机专业大学生
展开
-
计算几何入门1
在平面上能包含所有给定点的最小凸多边形叫做凸包。凸包即为保住所有给定的点所需围成的周长最小的图形。原创 2024-08-08 17:17:20 · 572 阅读 · 0 评论 -
ACM中的母函数
有一序列a0a1...an,那么生成的母函数就是fxa0a1xa2x2...anxn,但是x不在之后的运用中拥有意义,而是借用x前的系数或其上的指数辅助一系列组合问题的求解。原创 2024-08-06 20:33:45 · 1012 阅读 · 0 评论 -
后缀数组(SA)最通俗易懂的学习笔记
循环内先对sa进行第二关键字的排序,w同时也是第二关键字相对第一关键字的距离,若原后缀为后缀i,那么其第二关键字就是rk中i+w的位置,此处使用id数组先复制了原来的sa数组,故id[i]+w就相当于每个后缀的第二关键字。那么该前缀和数组中,就记录着从小到大的元素对应的下标所对应的第一次出现的元素的排名,重新遍历原集合中的每一个元素,其在前缀和数组中对应的下标所对应的值就是该元素的排名,排名后需要将前缀和数组中该值减1,若再次出现值相同的另一个元素则赋予它不同的排名以区分相同值的元素。原创 2024-07-24 11:25:06 · 855 阅读 · 0 评论 -
后缀自动机学习笔记(SAM)
后缀自动机详解说明及应用原创 2024-06-25 18:35:53 · 686 阅读 · 0 评论