网站首页
编程语言
数据库
系统相关
其他分享
编程问答
boarder
2024-10-20
算法笔记-字符串算法集合(未完)
这里有一些别样的学习思路。KMP用途模式串匹配过程我们分解\(O(nm)\)的算法过程。如图,红色竖线包括的为目前匹配成功的部分,对于下一位\(i\):首先,如果成功匹配,那么匹配长度加一。否则,我们考虑失配情况。我们会将\(S\)串的匹配部分左端点向右移动一位,然后\(T\)串
2024-10-19
分治法求最大连续子序列的积
1.源代码#include<iostream>#include<vector>#include<string>#include<sstream>usingnamespacestd;intmax3(intnum1,intnum2,intnum3){ if(num1>num2){ num2=num1; } returnnum2>num3?num2:n