字符串
forwiat
脚踏实地,仰望星空
展开
-
hdu2087剪花布条
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16775 Accepted Submission(s): 10628 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小原创 2016-10-21 15:50:58 · 293 阅读 · 0 评论 -
KMP详解(这看不懂就没办法了= =)
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。 当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组,叫做前缀数组,也有的叫next数组,每一个子串有一个固定的next数组,它记录着字符串匹配过程中失配情况转载 2016-10-20 22:53:45 · 342 阅读 · 0 评论