牛客巧题集锦
1.
2.
这道题目可以想到矩阵求秩
3.
核心：2x+1经过一次带入2(2x+1)+1=4x+3，经过两次带入2[2(2x+1)+1]+1=8x+7
4.
核心：
分别统计各个字母出现的次数，将字符出现次数>=2的字母另外处理，看是否出现XYXY结构子序列。存储同一个字符多线多次情况下的首、尾位置。
5.
6.
7.
8.
9.最长字符回文子串?
这里要重点介绍一下。
当试图求解rs[i]的时候，可以借助于i关于id的对称点j进行求解，从而加快求解过程。
id表示已经求解过的字符中心坐标，它的回文串的半径是：(mx-id)
j点的坐标=id-(i-id)=2*id-i