会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年5月12日
[ARC060D] 最良表現
摘要: 题目 "点这里" 看题目。 分析 由于 KMP 的失配数组有着天然的找循环节的功能,因此我们不难想到对原串进行两次 KMP ,一正一反。 可以发现如下的规律: 1. 原串无循环节,这个时候 " 全场最佳 " 只会有一个元素,并且只有一个(即原串本身); 2. 原串存在循环节,并且 仅由一个字符循环而
阅读全文
posted @ 2020-05-12 14:00 crashed
阅读(112)
评论(0)
推荐(0)
编辑
公告