会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
treow
博客园
首页
新随笔
联系
订阅
管理
2025年5月24日
P3975 [TJOI2015] 弦论
摘要: 原题链接 参考文章 初学SAM。第一次做SAM的题 真的很抽象…… 唐氏大学生脑子不够用了 SAM的模板来自B站的飘韵大佬 来试着描述一下我的感性理解,漏洞百出,欢迎指正。首先是后缀自动机的部分: 后缀自动机类似AC自动机,不过空间更加紧凑,设字符串长度为n,SAM的节点可以在2n个之内。 和AC自
阅读全文
posted @ 2025-05-24 00:36 Treow
阅读(25)
评论(1)
推荐(0)
公告