会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hyl天梦
博客园
首页
新随笔
联系
订阅
管理
2021年4月20日
最小表示法
摘要: 1 最小表示法一般求解方法: 我们采用双指针的方法去求最小表示,在下面的代码中 \(k\) 为字符串长度,\(i,j\) 分别为两个字符串的开始节点,容易知道,如果两个字符串失配了,那么其中那个大的失配的,假设是 \(i\) ,那么 \(i+k-1\) 都不可能成为答案了。因为一定存在一个字符串比他
阅读全文
posted @ 2021-04-20 16:51 hyl天梦
阅读(218)
评论(0)
推荐(1)
编辑
公告