![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 68
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
拼多多2021-04-09春招笔试 服务端开发 解题报告 Apare_xzc
拼多多2021-04-09春招笔试 服务端开发 解题报告 Apare_xzc2021-04-09 15:00-17:002小时4道编程题100% 100% 46.7% 100%第三题有两个case没写完题目描述见代码注释第一题:尖峰数组差不多叫这个名字。求一个先递增在递减的最大连续子数组的长度。简单DP//拼多多2021-04-09 15:00 -17:00 //春招服务端开发笔试题//时长2小时,编程题4道 * 25分/道 ////第一题,给一个长度不超过200的数//组,原创 2021-04-14 00:19:58 · 897 阅读 · 8 评论 -
Codeforces #704 (Div. 2) C. Maximum width Apare_xzc
Codeforces #704 (Div. 2) C. Maximum widthApare_xzc题目链接: Maximum width题意: 两个字符串s, t, 长度分别为n, m (1<=m<=n<=2E5)现在要求把t的每一位对应到s相同字符的位置上,即t[i] = s[Pi] 对于每个1<=i<=m都成立,并且要求1<=P1<P2<P3…原创 2021-02-24 20:22:53 · 169 阅读 · 0 评论 -
KMP算法总结 Apare_xzc
KMP算法总结2020.9.7KMP算法是什么KMP算法是由三位科学共同提出的单模(式串)匹配算法。可以再O(m+n)的时间内完成从文本串text匹配目标串pattern的过程。KMP算法的核心是next数组。在匹配的过程中,文本串的指针Pi不回溯,模式串的指针Pj在匹配失败后回溯到next[Pj], 这样就大大减少了匹配的时间。我们先求模式串pattern的next数组,然后通过next数组,去文本串中匹配。一个例子:模式串 pattern = abcabcabg,文本串 text =原创 2020-09-07 16:24:08 · 208 阅读 · 1 评论