第一题签到题忘了好像是字符串相关？第二题给定数据及特征，实现核函数，包括rbf，线性核函数还有一个忘了第三题给定一个只包含小写字母的字符串，求字符型的前缀（从1到n）中有多少回文子序列（回文子序列长度为3）第四题挺复杂的没做出来😭，而且是0%给数组a和数k，数组第i个数和第j个数之间的边权重定义为，满足ai*x+aj*y=k有多少组正整数解（x，y）。边权重不为0则两个节点是联通的。问最大连通块中的所有生成树的最小权值。生成树的定义为图里n个节点，选n-1个边，能连通n个所有节点，则n-1个边构成生成树。该树的权值为边权重之和。感觉没有🐜难，主要又好几次看错题，耽误了得有20分钟。不过第四题再给20分钟也不保证能a，顶多a个0.1，0.2这种。。。。已申请2次笔试！

题目描述：给定一个 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,...

十道单选；第一道算法题，解密字符串；第二道算法题，求两个数组中有倍数关系的个数，超时A出来45%；第三道算法题，构造图，然后求权值最小生成树，没写出来；写了笔试，ai面能不能延期啊😢

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)...