为什么美团春招笔试不能取消参加了啊，笔试时间冲突了#美团春招

大家都A了多少#美团笔试#

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...

我看大家讨论的都是三个题，也有人说只有两个题，为什么我有四个啊😭第一题是什么解密，模拟一下就好了第二题是写SVM kernel function，其实也挺简单的，读输入稍微花了点时间第三题是计算前缀权重，也是比较简单的dp第四题要先求不定方程的正整数解来构造图，然后再找最大连通分量，然后再算最小生成树。求不定方程的正整数解这一步我一开始暴力遍历，这样子会超时只能得20%的分，我后来想或许应该从最大公因数角度出发，然后稍微折腾了一会结果是错的，时间差不多到了，于是放弃了#笔试#

T1 求完全由轴对称字母 AHIMOTUVWXY 构成的回文串数量。 数据范围 ，直接 暴力枚举区间判断。 按非轴对称字母分段，每一段单独 manacher 统计回文串数量， 。 #include <bits/stdc++.h> using namespace std; const int N = 105; char s[N]; set<char> st = {'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'}; int main() { scanf("%s", s + 1)...