摘要：题目链接：https://ac.nowcoder.com/acm/contest/889/E 题目大意：从n个人中选出4个不能互相是朋友的方案数，每轮会有一对成为朋友，回答m个询问。 解题报告：设合并集合x和集合y，对于剩下的部分z为n-sz[x]-sz[y]，对于前一次的方案，我们要减掉 1.x集 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/885/G 题目大意：给一个s串和t串，问s中任意子串（视为正整数），大于t字符串（视为正整数）的总个数。 例如：s：1234， t：13，答案共有9个。 为14，23，24，34，123，124，134，234，12 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网 题目大意：求长度为2*（n+m）的字符串数量，要求满足其中有n个'AB'子串，m个'BA'子串。 例如： 给出n=1,m=2的合法序列： ABABAB ABABBA ABBAAB ABBABA AB 阅读全文