会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
2018年11月17日
[学习笔记]后缀自动机
摘要: 解决大部分字符串问题的大杀器 给一下clj课件:戳我 SAM是一个博大精深的算法。虽然没有像网络流家族,Tarjan家族一样拉帮结派,但是自身包含很多方法。 一、前言 字符串常见问题:各种匹配 1.LCP 2.子串匹配 3.模式串和主串匹配 4.回文串?也算匹配吧。。。 经典例子: 给两个串,求最长
阅读全文
posted @ 2018-11-17 17:12 *Miracle*
阅读(317)
评论(0)
推荐(1)
编辑
公告