摘要：匹配 有两个字符串A,B，其中B是A的一个长度为$l_{B}$前缀，现在给B末尾填上字符，求A的最大前缀等于B的后缀 $T<=10,l_{B}<=100000,l_{B}<=l_{A}<=2*l_{B}$，所有字母均为小写字母 题解 考虑到B除了最后一个字符就是A的前缀，所以如果变换后的B不是A的前 阅读全文

摘要：Description 众所周知，Bfk家的后院有一片胡萝卜田 这片田地很受兔子们的喜爱，兔子们为了方便偷吃胡萝卜，在地下打出了一片洞穴网络。Bfk早就发现了它家的萝卜田里兔子泛滥的情形，因此，它决定先外出旅游几天，让兔子们放松警惕，回家时再将兔子们一网打尽。 具体的，我们可以将洞穴网络抽象成一个n 阅读全文