博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【SP1811】 LCS - Longest Common Substring(SAM)
阅读量:6950 次
发布时间:2019-06-27

本文共 140 字,大约阅读时间需要 1 分钟。

传送门

Solution

考虑他要求的是最长公共子串对吧,那么我们对于一个串建后缀自动机,另一个串在后缀自动机上面跑就是了。

复杂度\(O(n+m)\)的,很棒!

代码实现

转载于:https://www.cnblogs.com/mle-world/p/10604882.html

你可能感兴趣的文章
区块链中的节点是什么?
查看>>
要不要跟风iPad
查看>>
Java》uSocket =
查看>>
练习4.4 萨提亚冰山理论应用
查看>>
模块与包
查看>>
onbeforeunload与onunload事件
查看>>
CSS Hack
查看>>
MYSQL学习笔记——数据库范式及MYSQL优化整体思路
查看>>
Linux 安装iostat命令
查看>>
python读写命名管道
查看>>
过多if-else分支的优化
查看>>
Canvas的设置
查看>>
对软件工程的期望
查看>>
[BZOJ4472] [Jsoi2015]salesman(DFS/排序)
查看>>
[BZOJ1191] [HNOI2006]超级英雄Hero(二分图)
查看>>
《Java技术》第八次作业
查看>>
Ajax
查看>>
subline Text 乱码
查看>>
管道符和作业 shell变量 环境变量
查看>>
关于canvas createRadialGradient
查看>>