会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
llzhh
博客园
首页
新随笔
联系
订阅
管理
2019年1月9日
HDU3746 Cyclic Nacklace(KMP next数组的应用)
摘要: 题意:给出一个字符串,任务为将其扩展为其循环节的整数倍。输出需要补上的珠子的数目。只能在最左边和最右边补。 样例解释:aaa,以a为循环节,该链子已经满足要求。 abca,以abc为循环节,需要补上bc,组成abcabc。 abcde,只能以自己为循环节,补上abcde,组成abcdeabcde。
阅读全文
posted @ 2019-01-09 21:47 llzhh
阅读(164)
评论(0)
推荐(0)
编辑
公告