Richard__Luan的博客

自己写一写吧。。。第二次复习这个知识点，觉得好多了就是维护一个最远的回文串，利用对称性，如果不符合对称就暴力，最多扩展n次，时间复杂度得以保证。Code（我觉得比上一次好）#include<cstdio>#include<iostream>#include<cstring>using namespace std;char a[11000005];...

Manacher是处理回文串的高效算法，其时间复杂度可以达到O（n）其实可以这么说，马拉车是一种优雅的暴力~~其优势体现在两点上，第一点是对偶数回文串的处理，第二点是利用已知信息求出未知信息回文串大家都知道是啥Able was I ere I saw Elba.Lewd did I live, and evil I did dwel.那么怎样判断一个串的最长回文半径呢？...

还是一个很短很简单的模板~Ac Code#include<cstdio>#include<iostream>#include<cstring>using namespace std;int len;char s[11000005];char s2[22000005];int f[22000005];int edge=1;void re...