华师一附中OI组

标题: 高级字符串算法大楼 [打印本页]

作者: admin 时间: 2018-5-13 00:41
标题: 高级字符串算法大楼
KMP模版
EXKMP模版：最长共同前缀长度
Manacher 最长回文子串
字典树统计前缀
【AC自动机】统计单词出现个数
【AC自动机】地图匹配
【AC自动机】修改串
后缀数组【模板】后缀排序
后缀数组1：不可重叠最长重复子串
后缀数组2：可重叠的k次最长重复子串
后缀数组3：连续重复子串
后缀数组4：Life Forms
后缀自动机（模板）：NSUBSTR

欢迎光临华师一附中OI组 (http://hsyit.cn/)