摘要：题意：给出不同字符个数和子串长度，判断有多少个不同的子串思路：字符串hash。用字符串函数+map为什么会超时呢？？代码：#include #include #include using namespace std;const int N=16000005; //题目给出子串的最大和不超过16Mco... 阅读全文

摘要：这题只要想到是最优完备匹配就行了；题意：给出n个字符串，若两两相连，将前一个反置添加到后一个后面，相连的值为两个字串从头开始相等的字符个数；问如何匹配得出最大值；思路：建图，套模板。代码：#include#include#include#includeusing namespace std;#def... 阅读全文

摘要：题意：m个猪圈，n个客户，每个客户给出选则猪圈的钥匙和需要购买猪的个数，其中每次客户购买时客户选则的猪圈数量可以相互更换，问最大购买数量。思路：以客户作为除源点汇点之外的点，然后对于每个猪圈从源点连其第一次购买的客户，容量为其猪的个数，随后链接其下一次购买的客户容量为无穷。最后每个客户与其汇点相连，... 阅读全文