字符串
关注
分享
扫一扫
文章平均质量分 97
Dawn-_-cx
这个作者很懒，什么都没留下…
展开
-
Manacher算法学习笔记（洛谷题单 Part 5.3 Manacher）
字符串回文最基础的算法--Manacher算法原创 2024-03-27 21:46:43 · 1049 阅读 · 0 评论 -
一本通提高篇 AC自动机
AC自动机详解！你确定不进来看看嘛原创 2020-05-31 19:17:30 · 602 阅读 · 0 评论 -
一本通提高篇 Trie树
前两天熬夜给班级做大合唱视频来的 所以拖了两天那么我们今天搞这个trietrietrie树不要看书上花里胡哨の一堆图 个人感觉trietrietrie树是个非常简洁的数奆结垢 可以考虑先看博客再看书咳咳(逃TrieTrieTrie树trietrietrie树字典树，也叫字母树，指的是某个字符串集合对应的形如下图所示的有根树。树的每条边上加好对应一个字符，每个顶点代表从根到该点的路径所对应的...原创 2020-04-05 23:38:44 · 548 阅读 · 0 评论 -
一本通提高篇 KMP算法
扯淡这么想想 初中时第一次到高中部听学长讲课就是KMPKMPKMP 看毛片算法还是大哥Michael_BryantMichael\_BryantMichael_Bryant给我讲的呢 那应该是我跟大哥第一次奔现 正式见面(他还搂了我好几下 现在我抱他他还说我gay？gay？gay？行了不搞了 说正事吧KMPKMPKMP算法KMPKMPKMP算法是用来处理字符串匹配问题的，由D.E.Kn...原创 2019-11-26 23:39:25 · 1115 阅读 · 0 评论 -
一本通提高篇 哈希和哈希表 （二）哈希表
哈希表哈希表是一种搞笑的数奆结垢。它的优点同字符串哈希一样，查找的算法时间效率几乎就是常数时间，同时也很容易实现，多产生的代价仅仅是消耗内存。那么什么是哈希表呢 ，我的理解是：按一种分类方式将所有元素分一次类，同一个类别的元素再通过另一种方式存到这个类里总之就是两次哈希表假设元素第一次的分类是DDD，第二次的分类是EEE，那么我们就可以用<D,E><D,E><...原创 2019-11-22 22:35:21 · 673 阅读 · 1 评论 -
一本通提高篇 哈希和哈希表（一）哈希
CSP2019day1CSP2019day1CSP2019day1 无脑挂掉150!150!150!再次被老师嘲讽没考过000基础的这么一说 学OI3OI3OI3年了一事无成见证了一届又一届学长从巅峰到成功 从低谷到辉煌 从000基础一步一步超过自己 而自己却仍然在原地踏步…已经高一了 还有最后一次联赛的机会了…留给自己的时间已经不多了 既然初二玩的这么开心 高一一定要努力了从这篇文章开始...原创 2019-11-21 21:05:10 · 2416 阅读 · 0 评论