会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cjgjh's Blog
博客搬迁:[fexuile](https://www.cnblogs.com/fexuile/)。 欢迎水表QwQ
首页
新随笔
管理
【SP1811】 LCS - Longest Common Substring(SAM)
传送门
洛谷
Solution
考虑他要求的是最长公共子串对吧,那么我们对于一个串建后缀自动机,另一个串在后缀自动机上面跑就是了。
复杂度
\(O(n+m)\)
的,很棒!
代码实现
代码戳这里
posted @
2019-03-27 00:21
QwQGJH
阅读(
125
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告