小元勋的博客

解决的问题？：给定一个字符串，求出其的最长回文子串；Manacher :一个将时间复杂度优化到O（n）的算法;暴力算法，但不是纯暴力，即按照做过的事情不再去做来优化；第一步：改变字符串我们知道，一个回文串要么是奇数的串：aba ，， 要么是偶数的串：abba；可以看出，一个回文串有一个对称轴；对于奇数串aba来说,对称轴就是b；而对于偶数串abba来说，对称轴在abba的两个b之...

Luogu 3375#include <bits/stdc++.h>using namespace std;#define maxn 1000010#define maxm 1000010int n,m,f[maxn],ans[maxn],cnt=0;char s1[maxn],s2[maxm];inline void init_() { freopen("a.tx...