u011343989的专栏

题意：给n条DNA序列，每条长度为60，找到最长的公共的DNA子序列输出，若无，输出no significant commonalities题解：给的数据比较弱，最多10行序列，每行60个字符，我刚开始都想用纯暴力解这个题了，不过既然在学KMP，就还是练习一下吧。我见网上的代码有用二分+后缀数组接的（都还没怎么学呢），表示太高深就没有看，这里用的是几乎暴力的方法先枚举所

【不能用最小公倍数或最大值求覆盖子矩阵的宽和高！！】昨天看了很久这个题，去POJ 的论坛上，看到几个分析说网上大多数的AC代码都是错的，只是POJ上的数据过于弱就过了，比如求行方向上最小覆盖的列数（宽度）只要用到求最小公倍数的就都是错的，希望大家做此题的时候注意一下，下面题解的时候会解释为什么是错的题意：给一个二维的字符串矩阵，求他的一个最小的子矩阵

题意：给母串str，和子串w，求在str中最多有几个w，w可以相互重叠比如str：ABABABAw：ABAans=3题解：裸的KMP算法，只是这时候不是返回子串的位置，而是重复KMP遍历完整个串求个数原题：OulipoTime Limit: 1000MSMemory Limit: 65536KTot

题意：给一个串s，求他所有的前缀和后缀相等的时候的子串长度，按从小到大输出题解：刚开始我也知道是next数组的运用，但是想了半天也没发现有什么练习，想模拟一遍找规律，但是失败了，无奈上网搜解题报告，发现都是next数组回溯就可以了，自己试了一下发现果真是这样= =，但是心中一万个不懂啊！！网上的题解一个比一个简单，解释也一笔带过，不过后来查到一个文档上面有图，虽然也是两三行就说完了，但

这道题跟POJ1961非常像，比那道还简单些，只需要求整个串就行，而1961需要求所有长度的。题意是：给一个串，求该串可以最多被一个子串重复多少次形成比如abcabcabcabc，ans=4方法不解释了，看看1961就行，还比那个省略不少不过关键是要判断一下是否能被整除，如果不能，说明没有可用的子串，所以输出1原题Power Strings

/*吐槽君又来吐槽了，额= =这就是我两天来学习KMP的成果，水了一道水题，还是照着模版，看着题解写的=i=唯一的成就就是我植物大战僵尸的水平又更上一层楼，对自己无语了，暑假集训俨然要过半了，自己期待的蜕变却越来越远，希望明天能有新变化，今晚早睡*/言归正传：题意：给一个字符串长为n，i从1到n，对与每一个i，找出从str[0]到str[i-1]内的一个最短子串s，使得当前串是