会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一扶苏一
山有木兮卿有意 昨夜星辰恰似你
博客园
首页
新随笔
联系
订阅
管理
2019年12月18日
【字符串】【P5830】 【模板】失配树
摘要: 【字符串】【P5830】 【模板】失配树 Description 给定一个长度为 $n$ 的字符串 $S$,有 $m$ 次询问,每次询问给定 $S$ 的两个前缀,求它们的最长公共 的长度。 最长公共 的含义为,对于一个字符串 $T$,设其 集合为所有既是 $S$ 的前缀子串又是 $S$ 的后缀子串的
阅读全文
posted @ 2019-12-18 23:49 一扶苏一
阅读(365)
评论(0)
推荐(0)
编辑
公告