摘要：
题：https://ac.nowcoder.com/acm/contest/5666/A 题意：给定字符串，依题意求出每个后缀串的B数组，然后进行字典序排序 分析：直接通过1~n串的B数组，我们无法根据当前的B数组来推出其他后缀的B数组，如果可以则直接后缀数组即可； 通过观察，我们可以设立一个R[i 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/5666/I 题意：挑选边，让点的度数满足d数组,1<=du[i]<=2 分析：di为1时就是普通的一般图匹配，而考虑di为2的情况，将度为2的点拆成2个点，同时将边也当作点来拆成2个点，连u-e，u‘-e，e-e’，v-e 阅读全文