摘要：
Blue Jeans "HDOJ 3080" 本题使用的是KMP算法加暴力解决 首先枚举第一个字符串的所有子串，复杂度为O(60 60),随后再将每个子串和所有剩下的m 1个字符串比较，看是否存在这个子串 若所有的字符串都有该子串，则看是否是最长的，如果是等长的再看是否是字典序最小的。 本题我wa了 阅读全文
摘要：
Seek the Name, Seek the Fame "POJ 2752" 本题使用的算法还是KMP 最主要的片段就是前缀数组pi的理解,这里要求解的纸盒pi[n 1]有关，但是还是需要使用一个循环来依次找到前面符合的前缀（所谓符合就是可以保持既是前缀也是s的后缀的子串长度）。 include 阅读全文
摘要：
Power String "POJ 2406" 字符串压缩模板题，但是是求有多少个这样最短的子串可以组成s。 include include include include include using namespace std; const int N=10000001; int pi[N]; v 阅读全文
摘要：
Period "HDOJ 1358" 这题还是属于KMP算法的应用，属于字符串压缩问题。也就是在一个字符串s中寻找一个前缀，使得s可以被一份或者多份前缀子串t拷贝连接，也就是串接。 include include include include include using namespace std 阅读全文
摘要：
Cyclic Nacklace "HDOJ 3746" 本题还是使用KMP算法，需要使用到前缀数组 利用前缀数组计算最小循环节：即t=n pi[n 1]. 最后输出还需要的珠子，当然还有判断什么时候输出为0. include include include include using namespa 阅读全文
摘要：
剪花布条 "HDOJ 2087" 本题和 "hdoj 1686" 相似，唯一不同的是这里的子串一定要是单独的。所以在确定有多少个子串时不能用前面的方法。而是在循环时，只要找到一个子串，i就不是++,而是+=子串的长度。 include include include include using na 阅读全文
摘要：
Oulipo "HDOJ 1686" 本题的思路就是KMP，和HDOJ 1711思路一样，不再赘述详情可以看链接： "1711题解" include include include include include using namespace std; string a,b; int pi[101 阅读全文
摘要：
Number Sequence "HDOJ 1711" 1.这里使用的算法是KMP算法，pi数组就是前缀数组。 2.代码中使用到了一个技巧就是用c数组看成是复合字符串，里面加一个特殊整数位 1000006，因为它永远不会出现在数组中。 3.额外需要注意的就是，需要加快速输入输出语句，因为涉及到的数据 阅读全文