zsyz_ZZY的博客

背景：感觉GDOI会考字符串的题目。KMP、AC自动机都考过了，后缀数组不想背模板，还是搞一搞manacher吧。于是就看了一个视频。于是就搞懂了。题意：有一个字符串，求他的最长回文字串的长度。思路：manacher模板题。表示回文树不会。因为回文字串的长度有奇有偶，所以这个算法的第一个巧妙之处就是在每个字符中间加上#（或者其它无用的字符，但是为了尊重算法发明者的版权，就用#号吧）。此时，最长回文...

题目传送门：https://www.luogu.org/problemnew/show/P1659题意：有一个长度为n的字符串，现在有一个k，求前k大的回文字串的长度的乘积。思路：还是比较裸的manacher。直接打个模板跑一遍，再跑一遍倒叙循环（因为求最大）+快速幂即可。代码：#include<cstdio>#include<cstring>#include<a...

背景:FFT的题好神仙。题意:给一个字符串，求其回文子序列的个数（不能连续且位置也需要对称）。思路：懒人模式：https://www.cnblogs.com/MashiroSky/p/6341296.html代码：longlonglong longlonglong的问题调了我2h2h2h（菜…）#include<cstdio>#include<cst...