- 博客(4)
- 收藏
- 关注
RSS订阅原创 KMP算法详解
KMP算法即为以巧妙的方法进行移动、回溯的算法，通过预处理，使我们之前搜索过的东西有了意义，可以快捷的进行字符串检索。P3375 【模板】KMP字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)我滴任务完成啦！！！
2022-09-06 13:56:25
1576
1
原创 #20044. [Senoir] Contest 19/8/23/2- Problem B:最大公因数（gcd）
你有N个正整数，a1,a2……an。 你觉得这N个正整数的最大公因数太小了，于是你想通过删除一些数使得剩下的数的最大公因数变大。 你现在想知道，你最少需要删掉多少个数？
2022-08-13 13:28:57
176
原创 【无标题】
#20019. [Senoir] Contest 19/8/11/4 - Problem D:序列题目传送：https://tywzoj.top/problem/20019对于区间操作最常见的做法是差分在进行差分后我们发现需求变成了单点修改，最终将差分数组全部归零（即每项a[i]不存在差异再看修改操作 每次修改在a[op]加一，在a[ed+1]剪1（op可以等于0，ed可以等于n），所以需要修改次数即为差分数组中正数与负数取max！：（这里的正数和负数指正数和负数的绝对值数值和）..
2022-07-31 11:09:19
177
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人