首页 > TAG信息列表 > Antisymmetry
Antisymmetry（反对称）
Antisymmetry 题目描述 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 输入格式 第一行一个正整数N (\(N\le 5\ti反对称 Antisymmetry
https://loj.ac/problem/2452 题目描述 反对称串定义为进行\(0、1\)取反后再反过来和原串相同的字符串，给出一个字符串，求它的多少个子串是反对称串。 思路 首先我们从反对称串的定义入手，我们考虑如果一个串\(S\)为反对称串，显然它的长度是偶数，那么它也就是以它的对称轴为分Poi2010 Antisymmetry
Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 N <= 500,000 manacher manacher匹配的时候改一下匹配【hash+二分】Antisymmetry
【题目链接】 https://loj.ac/problem/2452 【参考博客】 https://blog.csdn.net/xgc_woker/article/details/82904631 【题意】 在原串中找出多少组子串是反对称的，其中反对称的定义为：“该串取反 和 该串逆置是一样的” 【题解】 二分+hash，hash用两遍，记得要用二分判断最长的长度，如【POI2010】ANT-Antisymmetry
题面 https://www.luogu.org/problem/P3501 题解 #include<cstdio>#include<iostream>#include<cstring>#define ri register int#define N 500050#define uLL unsigned long longusing namespace std;int n;char s[N];const uLL p=107;uLL sum1[N],sum2[N];uL