2025年2月23日
总结
摘要： 高效进阶 金牌导航 字符串 manacher #include<bits/stdc++.h> using namespace std; const int N=1e6+5; string a, s; int r[N]; int intt() //中间加入“#”以便判断偶数回文串 { s[0]='$' 阅读全文
posted @ 2025-02-23 16:03 流氓兔LMT 阅读(15) 评论(0) 推荐(0)
2025年1月23日
字典树
摘要： 插入 ，查找 阅读全文
posted @ 2025-01-23 08:50 流氓兔LMT 阅读(17) 评论(0) 推荐(0)
2025年1月22日
KMP
摘要： 1.自我匹配 2.KMP主程序 阅读全文
posted @ 2025-01-22 14:52 流氓兔LMT 阅读(11) 评论(0) 推荐(0)
hash表
摘要： 1.添加元素 2.清空 3. 查找元素 阅读全文
posted @ 2025-01-22 13:38 流氓兔LMT 阅读(13) 评论(0) 推荐(0)
hash
摘要： 1.一维hash 2.二维hash 阅读全文
posted @ 2025-01-22 09:03 流氓兔LMT 阅读(44) 评论(0) 推荐(0)
2025年1月21日
线段树
摘要： 1.建树 2.单点查询 3.单点修改 4.区间查询 5.区间修改 阅读全文
posted @ 2025-01-21 19:24 流氓兔LMT 阅读(12) 评论(0) 推荐(0)
ST表
摘要： 1.建树 2.查询 阅读全文
posted @ 2025-01-21 17:08 流氓兔LMT 阅读(8) 评论(0) 推荐(0)
2025年1月20日
树状数组
摘要： 1.lowbit 2.update 3.sum 阅读全文
posted @ 2025-01-20 21:18 流氓兔LMT 阅读(12) 评论(0) 推荐(0)
强连通分量tarjan
摘要： 强连通分量 阅读全文
posted @ 2025-01-20 19:36 流氓兔LMT 阅读(18) 评论(0) 推荐(0)
最短路径SPFA
摘要： SPFA 阅读全文
posted @ 2025-01-20 19:15 流氓兔LMT 阅读(14) 评论(0) 推荐(0)