荒岛的龟

摘要： 题意：给你n个点m条边的有向图，然后再给你k个不同的点，问你这k个点的最小距离； 解题思路：这道题最需要注意的就是k个点一定是不同的，那么有一个结论就是任意两个不同的数字中，在他们的二进制地表示中，一定有一位是不同的，这样，我们就可以按照这个规律，把这些数字分成两组，按他们的二进制在某一位是0或者1 阅读全文

摘要： 题意：给你n个字符串，问你这里面最长的公共子串的长度是多少，一个公共子串的反串也算，比如样例二； 解题思路：随便找一个字符，枚举它的子串然后跑kmp就行了，很多人的博客都是用string类里面的函数来解决的，学到了。。。 代码： 阅读全文