- 博客(1)
- 收藏
- 关注
原创 poj2752 kmp
题目链接:http://poj.org/problem?id=2752 kmp挺简单的一道题,超时了几次。。。只用找到第一次自身匹配的位置,之后一直利用next数组找失败指针,每个失败指针都是一个前缀,这里想明白了就解决了超时的问题了,本身串就是一个名字,而且是最长的。代码如下:#include #include #include #include #include using namespac
2012-02-20 17:24:28 408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人