11 2020 档案

线段树
摘要：区间最大值 struct Segment_Tree { int l, r; int Max_Date;}Seg_Tr[MAXN * ... 阅读全文
posted @ 2020-11-21 09:14 C2022lihan 阅读(28) 评论(0) 推荐(0) 编辑
KMP
摘要：void Make_Next (char *str) { int len = strlen (str + 1); for (int... 阅读全文
posted @ 2020-11-14 11:52 C2022lihan 阅读(19) 评论(0) 推荐(0) 编辑
KMP算法分析
摘要：2.next数组求法 操作见课件，这里不赘述 1. s ... 阅读全文
posted @ 2020-11-14 09:52 C2022lihan 阅读(29) 评论(0) 推荐(0) 编辑
常见的变量名
摘要：v i ... 阅读全文
posted @ 2020-11-14 08:31 C2022lihan 阅读(407) 评论(0) 推荐(0) 编辑
manacher分析
摘要：1.前言 最开始我看blog，化简式子时化简错了，理解了好久 2.算法分析 attention: 1.dp[i]表示以i为中心的回文... 阅读全文
posted @ 2020-11-13 20:27 C2022lihan 阅读(40) 评论(0) 推荐(0) 编辑
「泉州一中基地赛20180519」第四题题解 (代码注释有时间再补)
摘要：1.题目 2.分析 ①操作一应该做的操作 我们可以知道，树上两点的路径 ... 阅读全文
posted @ 2020-11-05 22:53 C2022lihan 阅读(41) 评论(0) 推荐(0) 编辑
逆元
摘要：逆元 1. void exgcd (LL a, LL b, LL &x, LL &y) { if (b == 0) { ... 阅读全文
posted @ 2020-11-02 14:05 C2022lihan 阅读(28) 评论(0) 推荐(0) 编辑
扩展欧几里得
摘要：扩展欧几里得 1. void exgcd (long long a, long long b, long long &x, long... 阅读全文
posted @ 2020-11-02 13:53 C2022lihan 阅读(25) 评论(0) 推荐(0) 编辑

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