题意： 求一张图的最大独立集，这题不同的地方在于，间接相邻的点也可以有一条边，所以用floyd来把间接相邻的边也连起来。 代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <sta

本文涉及的基础知识点 C++二分查找 LeetCode2594. 修车的最少时间 给你一个整数数组 ranks ，表示一些机械工的 能力值 。ranksi 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n2 分钟内修好 n 辆车。 同时给你一个整数 cars ，表示总共需要修理的汽车数目。 请你返回修理所有汽车 最少 需要多少时间。 注意：所有机械工可以同时修理汽车。 示

Treasure Exploration Time Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6987 Accepted: 2840 Description Have you ever read any book about treasure exploration? Have you ever see any

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目大意： 给两个字符串s1和s2, 求出是s1的前缀并且是s2的后缀的最长的字符串。 分析与总结： 真正理解好KMP算法，这题就是水题。 首先求出s1的失配函数，然后在s2中寻找s1字符串。  在寻找字符串过程中，会有一个状态值j，这个值表示的是当前在s2中已经匹配了

1、http://acm.hdu.edu.cn/showproblem.php?pid=2594 2、题目大意： 给定两个字符串s1,s2，求一个最长的子串，该字串是s1的前缀并且是s2的后缀 开始用for循环做的超时，其实直接用KMP模板即可 3、题目： Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others)