3.30美团笔试

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