小蒟蒻yyb的博客

manachar算法用来解决字符串的最大回文子串的问题 代码十分简单！！！ 所以，我先贴代码再来解释原因。#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; inline char read(

题面BZOJ题解很容易想到就是满足条件的子序列个数减去回文子串的个数吧。。。至于满足条件的子序列 我们可以依次枚举对称轴 如果知道关于这个位置对称的位置的组数 就很容易算了（直接2k−12^k-1）而关于这个位置对称是什么东西？ s[x−i]=s[x+i]s[x-i]=s[x+i] 也就是说，如果两个位置关于xx位置对称，那么 (x−i)+(x+i)=2x(x-i)+(x+i)=2x

题面BZOJ题解看着题目， 直接构建回文树 求出每个回文串的出现次数 直接按照长度sortsort一下就行了 然后快速幂算一下答案就出来了这题貌似可以用Manacher做吧 求出以每个字符为中心的回文串的最大长度 然后搞一下前缀和就行了#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #incl

题面洛谷 求一个串中包含几个回文串题解Manacher傻逼题 只是用回文树写写而已。。#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<set> #include<map> #include<vector> #in