摘要：题面见http://acm.hdu.edu.cn/showproblem.php?pid=3336 给你一个字符串，让你找它的前缀在整个字符串出现的次数。 作为一个不会思考的笨比，直接用kmp去一个个计数，果不其然，t了 找了博客来看，大概就是kmp+dp，要用到kmp中的pret数组（有的人习惯叫 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1757 b就是在01背包的基础上对每个物品添加了组数，就变成了分组背包。 考虑到01背包的状态转移方程dp[j]=max(dp[j],dp[j-a[i]]+b[i])，分组背包和它相同. 那么怎么填这个表呢，在01背包中 阅读全文

摘要：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27 阅读全文

摘要：1.天梯赛的题。 2.掌握dfs和bfs 3.dp入门。 4.学好英语。 5.等疫情结束了，好好出去逛逛，买买买，吃吃吃。 阅读全文