会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年10月23日
关于需要重新/额外打印的内容
摘要: 拓扑序(修改)
阅读全文
posted @ 2015-10-23 20:40 奚政
阅读(138)
评论(0)
推荐(0)
编辑
字符串匹配--最大最小表示法模板
摘要: 最小(大)表示法是字符串问题中不同于匹配与失配的另一种O(n)的算法,它主要解决的是字符串的同构问题。将单个字符串循环左移右移算作该串的同构,最小(大)表示法能够在O(n)时间内求出这个串的所有同构串中的字典序最小的串的起始位置。由于代码简洁容易理解,因此在处理同类问题时往往比后缀数组以及各种匹配算...
阅读全文
posted @ 2015-10-23 08:45 奚政
阅读(1489)
评论(0)
推荐(0)
编辑
公告