- 博客(5)
- 收藏
- 关注
RSS订阅原创 图论 ---- 2-SAT问题
在正式开始讲解之前先讲述一下我的学习历程，在学习图论这一专题时前面还算顺利，书上的讲解都还算到位，代码也很好理解。直到2SAT问题时，就像脑子宕机了一样，想到脑袋发晕也是想不明白为什么要这样做。我最后自己弄明白后才发现有个点是书上和很多博客（至少我看过的那些）都没有提及的，而这正是对于初学者的我来说一直没法理解的。（希望大家可以仔细阅读，相信一定有帮助的）这里不对2-SAT问题的概念进行讲解，可以看专门的文章学习。
2025-09-12 13:04:33
1227
原创 后缀自动机
后缀自动机（Suffix Automaton,SAM）是能存储和识别一个字符串S的所有后缀的自动机。一般用于处理一个长字符串中有多少字串的问题。后缀自动机是一种特别高效的算法与数据结构，能过做到在时间上和空间上都达到了O(n)的复杂度。即在一遍遍历后就可以得到一个字符串的所有子串。至于其复杂度的证明我们将略过，因为在学习完这篇笔记之后理解了后缀自动机的运行原理和构造机制就会明白为什么可以达到如此优秀的复杂度（其实主要原因的是因为减少了重复，每次都是逐个遍历字符串然后在自动机中插入节点（状态））。
2025-09-07 20:58:07
965
1
原创 回文树笔记
回文树又称为回文自动机，一般用于在线情况下对一个逐步修改的字符串来分析它某时刻的所有回文串数量。因为如果是离线情况下可以通过空间复杂度更好的Manacher算法来进行分析。该算法可以做到时间复杂度为O（n)，十分的高效。
2025-09-03 19:27:50
731
原创 AI绘画：动漫角色生成技术全解析
AI绘画技术的兴起与发展现状动漫角色生成的独特需求与挑战赛事对技术创新的推动作用技术竞赛对行业生态的长期价值对参赛者的实践建议与资源推荐（注：实际写作时可结合具体赛事规则、技术论文或开源项目展开细节。
2025-09-03 18:17:21
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人