0.题目1.题解1.1基于中心扩展的字符串处理算法思路我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况)0.确定中心点这里我们用外层一个大循环来表示,中心点即为变量i。首先分为子串为奇数串和偶数串的情

0.题目1.题解1.1数学分析思路主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举.x=(y-z)(y+z)由于奇数±偶数=奇数,偶数±偶数=偶数,奇数±奇数=偶数;可以看出只要y,z的奇偶性质定了,则无论是加减奇

因式分解之后发现，满足条件的x要么是奇数，要么是4的倍数#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;

方法一一般遇到完全平方数，我们是可以往配方想的。如果不乘以系数\(4\)直接配方，会出来一个\((x+\frac{a}{2})^2\)的玩意。由于题目没有给出\(a\)的奇偶性，我们为了避免讨论，必须要乘以系数\(4\)（其实那个可以不用\(z\)那个换元，我们直接移动过去利用平方差公式就好了）方法二这个方法