gbr的馒头屋

摘要： 不知道错在哪了，求大神指教！！！思路：用manacher求出每个以str[i]为中心轴的回文串的长度，RMQ预处理区间最大值，对于每个查询，二分最大回文串长，判定是否可行。#include #include #include #include using namespace std;const int MAXN = 222222;char str[ MAXN ];int data[ MAXN * 2 ];int p[ MAXN * 2 ];int d[ MAXN * 2 ][30];int n, len;void init(){ int id,MaxL,MaxId; int i; ... 阅读全文