回文子串【Hash】【二分】

>Link

ybtoj回文子串

---

>解题思路

寻找回文子串，我们可以从这个子串的中心逐渐向外扩散，如果左边的子串等于右边的子串倒过来，就说明这个子串为回文子串。
所以我们枚举每一个点为中心，二分查找最长的扩散长度，注意这里要处理子串长度为奇数和偶数的不同情况，特殊的，如果长度为偶数，中心点是没有字符的。
如何判断“左边的子串等于右边的子串倒过来”呢？其实直接把这个字符串正过来、倒过来分别做一个哈希就行了

时间复杂度大概为$O(nlogn)$

---

>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 1000010
#define ull unsigned long long
using namespace std;

int C, n, l, r, mid, ans;
ull a[N], hf[N], hb[N];
string s;

void find ()
{
   
	for (int i = 1;