摘要：
题目链接：http://poj.org/problem?id=2752题意：给你一个字符串，求出所有前缀后缀（既是前缀又是后缀的子串）的长度思路：首先整个字符串肯定既是前缀又是后缀，为最大的前缀后缀。假设next[len] = k，也即：s[1,k] = s[len-k+1,len]此时s[1,k]... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3167题意：模式串可以浮动的模式匹配问题给出模式串的相对大小，需要找出模式串匹配次数和位置。思路：统计比当前数小，和于当前数相等的，然后进行kmp。比如说模式串：1，4，4，2，3，1 而主串：5,6,2,10,10,7,3,2,9，那... 阅读全文