2020年7月23日
KMP（烤馍片）算法
摘要： ##啥是烤馍片 烤馍片就是好吃的 KMP就是对于暴力求一个字符串是否是另一个字符串的子串的优化 ##算法思想 & 例题 给出两个字符串S1，S2，要求判断S2是否为S1子串 首先先来想想暴力的思想，很容易我们就会想到暴力枚举S1中每一个点作为起点，如果向后延伸S2长度中所有点都与S2相同，则证明含有 阅读全文
posted @ 2020-07-23 15:21 HISKrrr 阅读(264) 评论(1) 推荐(1)
Lca求法 （树链剖分 与 倍增）
摘要： ##LCA是啥 不会吧不会吧不会真的有人要看LCA是啥吧 LCA就是最小公共祖先 即给出一棵树 大概是这样 4 和 5 的最小公共祖先便是2 2 和 3 的最小公共祖先是1 1 和 2 的最小公共祖先是1 ##倍增求LCA ###首先来考虑一种朴素算法 我们已知两个树上的点u,v 想要求u，v的最小 阅读全文
posted @ 2020-07-23 11:23 HISKrrr 阅读(295) 评论(0) 推荐(2)
蛮好用的网站
摘要： .... 阅读全文
posted @ 2020-07-23 10:32 HISKrrr 阅读(138) 评论(0) 推荐(1)