ACM_字符串
zhj5chengfeng
这个作者很懒,什么都没留下…
展开
-
字符串题目推荐及解题报告
【汇总】字符串题目推荐及解题报告 2008-06-28 14:31 说明:小弟才疏学浅,最近发现此文点击率较高,还有一些转载,实在是万分惭愧。这份题目推荐里面,实在水题烂题太多,上不得台面,等今年赛区赛结束后,本菜一定好好清理下此贴。 POJ 1002 - 487-3279(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=100转载 2012-05-13 18:38:15 · 708 阅读 · 0 评论 -
KMP 算法(个人理解)
KMP 算法听说很久了,去年吧,第一次听说 KMP 算法,后来决定学习 KMP 算法是在前天晚上,也就是 7 月 19 日晚上,准确说是在 7 月 20 日凌晨两点,抱着《算法导论》,翻到了《字符串匹配》这一章,想想,听说 KMP 很久了,要不就今天学学?然后就抱着书上床了,看了会,直接睡着了。。。第二天下午的组队赛中,尼玛,A 题就是赤果果的 KMP 啊,虽然他们说是什么 “扩展 KMP” ,但原创 2012-07-21 20:19:40 · 1274 阅读 · 0 评论