省赛复习（1）

manacher算法

I. Barbecue 思路想的差不多了，肯定没错。但是代码总超时，无语了。

最后加上这句话就ac了 #define endl '\n' std::ios::sync_with_stdio(false); std::cin.tie(nullptr);

#include
#define endl '\n'
#define ll long long
using namespace std;
const int N=4e6+5;
int n,q,p[N];
char s1[N],s2[N];
void manacher()
{
    int len=1;
    s2[0]='@';s2[1]='#';
    for(int i=0;in>>q;
    for(int i=0;i>s1[i];
    manacher();
    while(q--)
    {
        int l,r;cin>>l>>r;
        int flag=0;
        int l1=l*2,r1=r*2;
        int tmp=(l1+r1)/2;
        if(p[tmp]-1>=r-l+1)
            flag=1;
        if(flag)
            cout