首页 > 代码库 > [ CODEVS ] 1568 奶牛回文

[ CODEVS ] 1568 奶牛回文

裸Manacher算法题,开一个rank[i]记录映射关系。

 

#include<cstdio>#include<iostream>#include<cstring>#include<cctype>#include<algorithm>#include<iterator>const int maxn = 20000 + 10;using namespace std;char s[maxn], in[maxn];int rank[maxn], p[maxn], id, mx;bool check(char t) {	if(t >= ‘a‘&& t <=‘z‘||t >= ‘A‘&&t <= ‘Z‘) return true;	else return false;}int main() {	string src, dst;	for(int i = 0; ; i++) {		scanf("%c", &in[i]);		if(in[i] == EOF) break;	}	src = http://www.mamicode.com/in;>

  

[ CODEVS ] 1568 奶牛回文