11 2023 档案

KMP模板

摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; int nex[N]; //nex[j]的意思是当子串的第j个字符和主串的第i个字符不匹阅读全文

posted @ 2023-11-21 16:43 CRt0729 阅读(9) 评论(0) 推荐(0) 编辑

AI问答：关于字符串匹配算法的区别及应用场景，哈希/kmp/字典树/AC自动机

摘要：1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子阅读全文

posted @ 2023-11-04 08:47 CRt0729 阅读(79) 评论(0) 推荐(0) 编辑

童程OJ1508 小木棍困难- 深搜/剪枝

摘要：记忆步骤：1.全局变量应该有木棍数组a和标记数组vis主函数：1.最小木棍长度len，标记是否有答案变量f2.输入，并记录木棍的最大值maxx和全部长度sum3.从大到小排序4.遍历len从maxx到sum，如果sum刚好是len的倍数，那么证明有复原方案，进行深搜dfs函数：1.dfs(已经使用的阅读全文

posted @ 2023-11-03 20:06 CRt0729 阅读(31) 评论(0) 推荐(0) 编辑

4793: 虫食算 noip2004提高组T4 深搜/剪枝

摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; char A[N],B[N],C[N]; char words[N]; int cnt; 阅读全文

posted @ 2023-11-02 15:33 CRt0729 阅读(10) 评论(0) 推荐(0) 编辑

NOIP2003 传染病控制深搜/剪枝

摘要：思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。其实，我们可以将问题转换为断掉的节点数最多。首先，贪心不可行，很容易被卡。因为数据只有300，直接搜索就行。搜索时一层一层搜，枚举断掉哪条边，并标记后代。 #include<bits/stdc++.h> using 阅读全文

posted @ 2023-11-01 21:01 CRt0729 阅读(12) 评论(0) 推荐(0) 编辑