美团笔试！

排列组合场是吧#美团笔试#1.2题纯纯签到3. 可以把整体的变成同一个字符，所以最多变两次。如果a、b串后缀相同，且其中有一个串前面全是同一个字符，那么只需要变一次。整体相同0次4. 排列组合题，求出每个字符的出现次数，两两枚举字符记个数a,b，在枚举选择多少个字符c，该次的值就是C(a,c)*C(b,c)。记得预处理逆元5.（第四题逆元和快速幂太久没写卡了很久第五题只有思路没时间写，口胡一下）对于好感反向建边，这样就会形成很多棵树，在用一个超级点去连接树的根，这样就把所有树和在一起了，从超级节点开始dfs,然后就是维护从叶子节点到节点i的方案数，又是排列组合题...

想问一下大伙，之前投的美团的暑期实习笔试不去对后续秋招有影响吗，每周末都给我发消息邀请我去笔试

腾讯音乐好像是最后一轮笔试了，但感觉快手Java岗更多？ #牛客在线求职答疑中心# #来聊聊你目前的求职进展# #暑期实习# #暑期实习校招#

第三题解法：树形dfs，用1表示B，2表示R，对树自下而上取或，那么节点为3表示子树同时有1和2。也可用集合，从下往上更新集合，找集合中有1和2的，但集合常数比位运算大，推荐使用位运算。C++和Python代码见截图，Python需要加sys.setrecursionlimit(100000)，防止递归深度过大。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; cin>>s; vector<ve...