会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jiaaaaaaaqi
博客园
首页
新随笔
联系
订阅
管理
2019年5月31日
Common Substrings POJ - 3415 (后缀自动机)
摘要: Common Substrings $$ Time Limit: 5000 ms\quad Memory Limit: 65536 kB $$ 题意 给出两个字符串,要求两个字符串公共子串长度不小于 $k$ 的对数。 思路 对 $S$ 串构建后缀自动机,然后利用 $v \in u'son$,$dp[
阅读全文
posted @ 2019-05-31 02:11 Jiaaaaaaaqi
阅读(170)
评论(0)
推荐(0)
编辑
公告