摘要：
大意：告诉你一个字符矩阵 然后让你找出一个最小的矩阵 整个矩阵能用该小矩阵去填充， 可以超出边界例如：ABABABAABABABA可以用AB去铺满最后一列A用AB填充 超出边界部分就忽略分析：把整个矩阵先按行来看求出每行字符串的最小循环节 也就是l - next[l]然后求出他们的最小公倍数 也就... 阅读全文
摘要：
大意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n例如‘alala'. Potential prefix-suffix strings of S are {'a', 'ala', 'alala'}分析：考察对于next数组... 阅读全文
摘要：
大意：跟poj2406一样的题 思路见http://www.cnblogs.com/zhanzhao/p/4761477.html代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = ... 阅读全文
摘要：
大意：给出一个字符串 问它最多由多少相同的字串组成如 abababab由4个ab组成分析：kmp中的next数组求最小循环节的应用例如ababab next[6] = 4; 即ababab ababab1~4位 与2~6位是相同的那么前两位就等于3、4位3、4位就等于5、6位……所以 如果 能整除 ... 阅读全文
摘要：
今天把kmp的原理回顾了一下，于是做一下总结感谢该作者给出详尽的解释http://www.cnblogs.com/yjiyjige/p/3263858.html简单阐明一下原理KMP在寻找字符串匹配的过程中 保持主串的指针不动 每次匹配不成功 只对模式串进行处理“接下来我们自己来发现j的移动规律：如... 阅读全文
摘要：
空气有些闷湿， 但幸好还凉快， 窗户的外面就是清华， 似乎是无数人的追求。 我在床上， 只我一个人醒着 我又多想着， 如果陪我来的那个人 如果你在我身边的那个人是你， 该有多好。 老婆， 昨晚我俩闹了起来， 因为一句话。 对不起。 是我太孩子气。 每每我俩不愉快， 事后想起来， 我都觉得自己错了。 阅读全文
摘要：
我永远不会放弃， 即使老婆真的那么想， 那又如何。 我爱她， 总有一天， 她会知道。 阅读全文
摘要：
四月二十一。我在南区的一个不知道叫什么名的教室里，这里就剩下了我一个人，很安静，除了我嗒嗒嗒打字的声音，就剩下钟表滴答滴答的往前转着。老婆， 我感受到了你最近的不安，我也知道担心什么，我也有那样的时期。一个人 怕自己在乎的人 失去的时候。我知道你累了比我累得多。我也怕失去你，有时候很害怕很害怕，有... 阅读全文
摘要：
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成... 阅读全文