随笔分类 -  字符串

[可能有用科技]后缀树
摘要：前言 参考 : 2021 年信息学奥林匹克中国国家集训队论文 代晨昕 后缀树的构建 似乎后缀树可以在一些题目代替 SAM 套 LCT 啊. 妈妈再也不怕我考场写不出LCT了 后缀树也写不出啊. 反正能写进国集论文的东西一定不会差(?) 从前向后构建后缀树的在线算法 Ukkonen 算法可视化 约定 阅读全文
posted @ 2022-01-30 19:57 AstatineAi 阅读(101) 评论(0) 推荐(0) 编辑
[可能有用科技]子序列自动机
摘要：前言 我可能是有点大病才来学这种东西. 本来想去写计算几何和LCT,但是我太菜了学不会于是去写了一个广义 SAM 板子 甚至还 WA 了四次. 遂来学怪东西. update from 学到一半: 我超fxj开卷多项式牛顿迭代了,好强! 子序列自动机 神 \(\mathrm{{\color{balck 阅读全文
posted @ 2022-01-30 19:55 AstatineAi 阅读(276) 评论(0) 推荐(0) 编辑
[已被作者标记为低质量内容]后缀数组
摘要：前言 神仙们都会SA了,只剩我不会. 马上来补这个强大字符串算法. 什么是后缀数组 神 wind_whisper 说 : 后缀数组就是对于字符串后缀建立的数组. 其实 ↑ 这个定义还是比较贴 阅读全文
posted @ 2022-01-30 19:43 AstatineAi 阅读(31) 评论(0) 推荐(0) 编辑
[学习笔记]SAM 与广义 SAM
摘要：神 wind_whisper 说 : 我不是 Amy,我对 SAM 没有兴趣. 0.前言 并没怎么看懂WJMZBMR神犇的课件,窝太菜辽... 参考 : 陈立杰 : 后缀自动机 & OI-wiki 感谢 mivi 阅读全文
posted @ 2022-01-30 19:41 AstatineAi 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩