摘要：
题意：n种鞋子，m总金额，k品牌数 (1<=N<=100 1 <= M<= 10000 1<=K<=10) 然后对应n个鞋子给出对应的 编号a 金额b 价值c( 1<=a<=k, b and c, 0<=b,c<100000) 思路：事实上对于其他背包的限制，这里在于每种品牌只能取一个 那么我们可以 阅读全文
posted @ 2019-07-19 19:41
Tianwell
阅读(173)
评论(0)
推荐(0)
摘要：
题意：找出所给的多个串的相同子串部分 思路：暴力遍历（截取） 其中一个串的部分，然后将其用kmp简化与其他串的匹配 ，用ans来存储最终的答案，如果答案有多个则用 min()来取最小字典序 完整代码： 阅读全文
posted @ 2019-07-19 17:13
Tianwell
阅读(573)
评论(0)
推荐(0)
摘要：
题意：给你多组数据，然后给出一个面额n，已知有5种钱币1, 5 ,10 , 25, 50求可以组成n元的可能数 （同时所花费的钱币个数要小于等于100） 思路：从多重背包来理解，即使每个硬币占一个单位空间，有100个空间通过状态转移方程：dp[j][k] += dp[j-v[i]][k-1]; 这里 阅读全文
posted @ 2019-07-19 16:31
Tianwell
阅读(226)
评论(0)
推荐(0)
摘要：
完整代码： 阅读全文
posted @ 2019-07-19 16:01
Tianwell
阅读(191)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串s，输出该字符串的所有的前后缀长度 思路：利用next数组的性质，我们知道next[i]是指子串长为i的最大公共前后缀 所以 next[next[i]] 意味着 在最大公共前后缀 的子串里再去寻找最大公共前后缀子串 这样找的原因是 完整代码： 阅读全文
posted @ 2019-07-19 11:28
Tianwell
阅读(535)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串 求他的循环节长度 思路：利用 结论：len%(len - next[len])； 当next[len] == 0 则循环节为 1 完整代码： 阅读全文
posted @ 2019-07-19 10:56
Tianwell
阅读(372)
评论(0)
推荐(0)
摘要：
题意：给你一个长度为n的串，输出其存在循环节的子串长度，以及循环节个数 思路：昨天在 HDU-3746 Cyclic Nacklace 上有详细讲到求循环节的原理 ，然后总结一下结论 令 k = len % (len-next[len]) len为字符串的长度 (1)如果next[len] == 0 阅读全文
posted @ 2019-07-19 10:18
Tianwell
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号