NUSOJ 2567困难的回文串

回文串判断太多方法了，暴力，哈希，manacher。。。

描述：
测试数据有多组：
对于每组测试数据输入一个n表示字符串长度，接着输入长度为n的字符串（1 <= n <= 1e7），对于每组输出判断当前字符串是否为回文串，如果是回文串输出YES，否则输出NO。

Input
6
aaaaaa
6
xuejie
Output
YES
NO
这道题其实可以加上双哈希来精准判断，无奈超时，所以我有两个mod和x也就是base

#include<stdio.h>
#include<string.h>
#include<cmath>
#include<stdlib.h>
#include<time.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#define ll long long
#define ull unsigned long long
using namespace std;
const int maxx=0x3f3f3f3f;
const ull mod1=1e9+7;
const ull mod2=1e9+9;
const ull x1=1331;
const ull x2=13331;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		char cc;
		ll a=0,b=0;
		getchar();
		for(int i=0;i<(n>>1);i++)
		{
		    cin>>cc;
			a=(a*x1+(ull)cc)%mod1;
		}


		if(n&1)getchar();//若n为奇数则跳过一个字符
		ll w=1,e=1,c=0,d=0;
		for(int i=0;i<(n>>1);i++)
		{
			cin>>cc;
			c=(c+(ull)cc*w)%mod1;
			w=(w*x1)%mod1;
		}
		if(a==c)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}