摘要：题意：两个串匹配，检测第二个串在第一个串中出现几次，不过，在第一个中步长是k，kmp模板，不过nm足以过了，为啥非要kmp，速度还慢 阅读全文

摘要：给一个字符串，求该字符串的所有前缀在该字符串中出现的次数 分析：首先，每个前缀都至少出现一次，然后，每次用kmp匹配成功的时候，都至少会匹配一个前缀，以abab举例，ab匹配成功的时候的，ab出现一次，如果是abababab呢，那么abab匹配到最后，还多 匹配了一次ab，那么也要计算上 1 #in 阅读全文

摘要：一个循环的串，选出一个开始位置，使得顺序表示的字符串字典序最小 想到最小表示法，说多了都是泪 如果判断两个循环字符串是否相等，那么只要比较他们的最小表示法是否相等就行了 1 //s为扩展了一倍的字符串，l为字符串的原长度 2 int minrepress(char s[],int l){ 3 int 阅读全文

摘要：后缀数组 字符串 阅读全文