V
主页
【算法进阶】【字符串-KMP算法】字符串匹配经典算法,图例讲解,AC自动机的基础!P3375 【模板】KMP字符串匹配 - 信息学奥赛
发布人
#include<bits/stdc++.h> using namespace std; string a,b;int n,m,nxt[1000002],mch[1000002],j; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0), cin>>a>>b,n=a.size(),m=b.size(),a=" "+a,b=" "+b; for(int i=2;i<=m;i++){ j=nxt[i-1]; while(j&&b[i]!=b[j+1])j=nxt[j]; if(b[i]==b[j+1])j++; nxt[i]=j; } for(int i=1;i<=n;i++){ j=mch[i-1]; if(j==m)j=nxt[j]; while(j&&a[i]!=b[j+1])j=nxt[j]; if(a[i]==b[j+1])j++; mch[i]=j; if(j==m)cout<<i-m+1<<"\n"; } for(int i=1;i<=m;i++)cout<<nxt[i]<<" "; return cout<<"\n",0; }
打开封面
下载高清视频
观看高清视频
视频下载器
比c++更快的字符串查找
71字符长的Tips! [Phigros] Tips长度排行
【算法进阶】【动态规划进阶技巧(一)】动态规划较难技巧讲解-信息学竞赛
清华大学算协暑期培训 2024 第十一讲:AC自动机&Manacher
各有各的算法,大家都是第一!
快来看,这届小学生,做了你小时候不敢做的
AI卷死奥数圈,19秒一题差1分惜获国际奥数银牌
研究团队疯狂打脸的Nature神作:神经网络和人一样有空间意识? 首次学会在Minecraft创建地图
这台1980年的破烂IBM打字机,尝试用51单片机来驾驭,终于于能打一个字符串了
【算法】递归真的不好用
必收藏!!!39个Python关键字讲解
信息学奥赛、C++编程考试大纲解读
【算法进阶】【动态规划-4区间与环形动态规划】区间与环形动态规划,破环成链,P1775 石子合并(弱化版) P4170 涂色 P1880 石子合并 -信息学奥赛
北大还行撒贝宁保送北大的秘密 #信息学奥赛
嵌入式面试八股文第23天(使用C语言实现strcpy字符串拷贝函数)
ACM 金牌选手教你记忆化搜索。力扣 No.87 扰乱字符串,真·动画教编程,适合语言初学者或编程新人。
快来看看赤兔6pro。。。怎么说
【算法进阶】【简单交互题】交互题简介与简单例题讲解-信息学竞赛
【算法进阶】【动态规划-8概率与期望动态规划】dp,永远的噩梦?并不是!代码最短的dp题!CF235B Let's Play Osu!-信息学竞赛
信息学奥赛C++复赛集训2023CSP-J-4 旅游巴士-3
【算法进阶】【动态规划百练】会这一题,区间dp就掌握了!CF1771D Hossam and (sub-)palindromic tree - 信息学奥赛
均分纸牌,测测你适不适合学算法
【算法进阶】【优先队列】优先队列 ST表 NOI2010真题 P2048 [NOI2010] 超级钢琴精讲-信息学竞赛
【算法进阶】【高斯消元】高斯消元解决n元一次方程组-信息学竞赛
【算法进阶】【图论-建立虚点】什么是虚点、虚点是干什么的、例题 CF1775D Friendly Spiders
Yolov8+Deepsort:生猪识别与通道点数
【算法进阶】【树上技巧】一些比较常见的树上trick-信息学竞赛
vim刷LeetCode之深搜做全排列「信息学奥赛、ACM、找工作」
【算法进阶】【严格次小生成树】Kruskal最小生成树+树上倍增详解-信息学竞赛
图的数据结构-邻接矩阵法,有向图,无向图的存储方法
【算法进阶】【虚树】虚树的建立与简单应用-信息学竞赛
【算法进阶】【数据结构-树状数组】树状数组及二维树状数组讲解-信息学竞赛
【算法进阶】【根号分治】根号分治,一种不常用但奇妙、简单的分治 P3396 哈希冲突 -信息学竞赛
信奥赛冲刺拿奖:跟着王老师学信奥赛之算法篇
【算法进阶】【动态规划百练】状态压缩动态规划+BFS P2622 关灯问题II-信息学竞赛
【算法进阶】【前后缀优化建图】前后缀建图技巧-信息学竞赛
【算法进阶】【基环树基础】基环树dp P2607[ZJOI2008]骑士 基环树+tarjan边双连通分量+树形动态规划+线性动态规划-信息学竞赛
咸鱼之王机器人罐子先不要领
【算法进阶】【构造题选讲】简单构造技巧讲解-信息学竞赛
【算法进阶】【莫比乌斯反演(一)】狄利克雷卷积、莫比乌斯函数、积性函数、莫比乌斯反演及例题讲解-信息学竞赛