Stargazer的博客

传送门 题意：给定一个串，问有多少个满足位置对称的不连续回文子序列 考虑计算出出所有位置对称的回文子序列和所有连续回文子串 后者可以直接用ManacherManacherManacher求出 考虑前一部分怎么求 对于每个对称轴的位置iii单独考虑 发现和a,ba,ba,b没有关系，只需要看s[i−k]s[i-k]s[i−k]和s[i+k]s[i+k]s[i+k]相等的个数就可以了 即∑k[s[i+...

传送门 先ManacherManacherManacher求出极大回文串 考虑相当于就是有很多条线段，要选尽可能少的覆盖整个区间 贪心即可 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<20|1; inline char gc(){ static char ibuf[RLEN],*ib,*o...