会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年3月1日
牛牛与字符串border 题解(gcd)
摘要: 题目链接 题目思路 我觉得官方题解写的很好,直接采用官方题解吧 当$2*k\leq n || k==n $ \(len=gcd(n,k)\) 否则 \(len=n-k\) $len$代表循环节 简单证明 假设k<n/2 那很显然,根据题意一定会产生k和2k两个限制条件。根据border定义,此时圆圈
阅读全文
posted @ 2021-03-01 11:04 hunxuewangzi
阅读(113)
评论(0)
推荐(0)
编辑
公告