字符串
小元勋
生生不息 摸鱼不止
展开
-
Manacher--马拉车算法
解决的问题?: 给定一个字符串,求出其的最长回文子串; Manacher : 一个将时间复杂度优化到O(n)的算法; 暴力算法,但不是纯暴力,即按照做过的事情不再去做来优化; 第一步:改变字符串 我们知道,一个回文串要么是奇数的串:aba ,, 要么是偶数的串:abba; 可以看出,一个回文串有一个对称轴; 对于奇数串aba来说,对称轴就是b; 而对于偶数串abba来说,对称轴在abba的两个b之...原创 2019-03-10 16:44:50 · 91 阅读 · 0 评论 -
KMP模板
Luogu 3375 #include <bits/stdc++.h> using namespace std; #define maxn 1000010 #define maxm 1000010 int n,m,f[maxn],ans[maxn],cnt=0; char s1[maxn],s2[maxm]; inline void init_() { freopen("a.tx...原创 2019-07-26 20:59:06 · 80 阅读 · 0 评论