会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
//目录
树的种子
啦啦啦,我是卖报的小行家
https://github.com/Jian-Yin-Shine
博客园
首页
联系
管理
2017年10月28日
HDU 3336 KMP
摘要: 题意:求每一个前缀,跟前缀相同的每个子串。 此题:网上很多都是假程序,不过也AC了,的确我测试几个案例之后的的确确是存在这个问题。 分析:每一个前缀,可以考虑KMP,f失配指针,如何求得它出现了多少次呢? 如果f > 0 ,至少这个前缀是符合的,但是,你会少算一些,例如: 你会少算子串a,怎么弥补回
阅读全文
posted @ 2017-10-28 21:47 小草的大树梦
阅读(164)
评论(0)
推荐(1)
公告