华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 767|回复: 0
打印 上一主题 下一主题

高级字符串算法大楼

[复制链接]

738

主题

1485

帖子

5420

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5420
跳转到指定楼层
楼主
发表于 2018-5-13 00:41:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
KMP模版
EXKMP模版:最长共同前缀长度
Manacher 最长回文子串
字典树 统计前缀
【AC自动机】统计单词出现个数
【AC自动机】地图匹配
【AC自动机】修改串
后缀数组【模板】后缀排序
后缀数组1:不可重叠最长重复子串
后缀数组2:可重叠的k次最长重复子串
后缀数组3:连续重复子串
后缀数组4:Life Forms
后缀自动机(模板):NSUBSTR

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-11-2 00:34 , Processed in 0.099875 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表