HDU1841 Find the Shortest Common Superstring (KMP两字符串的首尾连接)
题意:给我们两个字符串,求解一个最短的字符串,两个字符串连接的时候相同的可以
重叠,例如:“alba” 和“bacau”重叠在一起的最短串是 “albacau”。
解析:最初看到这题时,是将两个串连接起来,用strcat函数,然后利用kmp求它的
循环子段,这就是我的数组为啥开的两倍,但后来发现对于“abaa”“a”或者“aaaba”
“aa”….类似这一类,它的处理就会出错,后来将它分开处
原创
2017-08-03 17:18:36 ·
377 阅读 ·
0 评论