会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sshadows
博客园
首页
新随笔
联系
订阅
管理
2021年9月16日
[JSOI2016] 无界单词
摘要: [JSOI2016] 无界单词 一道普通的 \(DP\) . 首先我们很容易可以知道, 一个串的最短的 \(border\) 的长度一定 \(\le\) 串长的一半. 证明很简单, 如果有一个长度 \(\ge\) 一半的 \(border\) 那么这个 \(border\) 的前后有重叠, 重叠段就
阅读全文
posted @ 2021-09-16 16:21 sshadows
阅读(30)
评论(0)
推荐(0)
编辑
公告