会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
挠头小熊熊
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年8月18日
Gym 100431E Word Cover 题解:KMP上跑dp
摘要: 题意: 给你一个串,问你他的每个前缀的最小重复单元,其中单元是可以重叠的,最后按顺序输出即可。比如样例中abaabaa的最小重复单元为abaa,所以相应输出为4。 input : abaabaababa output:1 2 3 4 5 3 4 5 3 10 3 kmp过程就不用多说了,现在我们利用
阅读全文
posted @ 2015-08-18 00:51 挠头小熊熊
阅读(267)
评论(0)
推荐(0)
编辑
公告