摘要：
next数组是KMP的核心，但对于next数组我们总是有时候感觉明白了，但有时候又感觉没明白，现在我就说下我自己对KMP中next数组的理解，首先next[i]上的数字的意义，next[i]表示的是当匹配到匹配串的第i个字母适配的时候，改跳到的位置，为什么要跳... 阅读全文
posted @ 2014-05-18 13:21
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给你两个字符串，让你求str1+str2,就是把1的后面和2的前面重叠的地方只显示一遍就行了 abc + bcd = abcd,要求和的长度最小，和最小的前提下求字典序最小，还有就是两个串可以交换位置的，cdab + abcd = abcd... 阅读全文
posted @ 2014-05-18 13:17
猫携
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号