Loading

2014年10月2日
KMP算法 - 求最小覆盖子串
摘要： KMP与最小覆盖子串最小覆盖子串：对于某个字符串s，它的最小覆盖子串指的是长度最小的子串p，p满足通过自身的多次连接得到q，最后能够使s成为q的子串。比如：对于s="abcab"，它的最小覆盖子串p="abc"，因为p通过在它后面再接上一个p（即重叠0个字符），可以得到q="abcabc"，此时s是... 阅读全文
posted @ 2014-10-02 22:25 北岛知寒 阅读(540) 评论(0) 推荐(1)