![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法:字符串相关算法
C++算法
GoesM
业余兴趣,随便搞搞
展开
-
【Leecode 354】俄罗斯套娃信封问题(排序+LIS)
思路:排序+LIS原创 2022-07-24 17:24:04 · 110 阅读 · 0 评论 -
【模板】最长上升子序列LIS (贪心+二分)
LIS原创 2022-07-24 17:20:25 · 108 阅读 · 0 评论 -
【LeetCode 726】原子的数量(括号匹配问题+哈希计数)
问题概括: 带括号问题的字符串处理问题。原创 2022-08-17 11:47:48 · 196 阅读 · 0 评论 -
【模板】最长公共子序列
夯实基础2333模板1:蓝桥杯-算法提高-最长公共子序列就是处理字符串的#include<iostream>#include<cstring>#include<cstdio>using namespace std;#if 0Goes && G.S.M.Title://蓝桥杯-算法提高-最长公共子序列 #endif//dp[i][j]分别以i结尾 以j结尾 的公共子序列长度//if(s[i]==s[j]) dp[i][j]=dp[i-原创 2022-04-07 13:28:35 · 182 阅读 · 0 评论 -
【模板】KMP字符串匹配
模板题:洛谷P3375暴力的复杂度O(mn)KMP复杂度O(Part 1: 匹配的思路优化:txt表示长串,pat表示短串,目标是在长串中找出短串的所在位置记: i 为txt下标, j 为pat下标, 均表示当前待判断的位置, 字符串下标从0开始。If ( txt[i]==pat[j] ){//如果匹配 i++,j++;//就下一位置}else{//如果不匹配 j=k;//令j=k //其中, k符合:pat[0,k-1]==txt[i-k,i-1] //即pat的长度为k-1的前缀原创 2022-03-29 23:49:43 · 215 阅读 · 0 评论 -
【模板】最长回文子串(马拉车)
刷模板,啧 就是一个很套路的求最长回文子串的方法len[i]表示以i为中心向外拓展的最长回文串的,最右端点到i的距离 然后我们对原串做点手脚 每两个字符之间和头尾都加一个’#’ 然后简单推出len[i]=原以i为中心的最长回文子串的长度-1 所以最后答案及时 max(len[i])-1 然后我们就可以避免回文串的奇偶问题之后的时间复杂度优化的理论 ※记录p为所有回文子串的右端点的位置,原创 2017-10-03 20:40:58 · 496 阅读 · 0 评论 -
AC自动机
不要问我为什么刚写这个东西。AC自动机=trie+KMP 【说实话KMP我都不太会写】(Goes型备注版代码最适合G.S.M.学习了)AC自动机模板:简单版:(洛谷P3808) 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一个文本串。 输出格式: 一个数表示答案#include<iost原创 2017-12-23 10:03:48 · 255 阅读 · 1 评论