hdu 2203 亲和串 (kmp)

2016年8月12日 0 作者 CrazyKK

hdu 2203 题目链接
题意:给定字符串A(一个环),和字符串B,问B是否在A中出现过。

思路:环的问题。。复制一遍到末尾就好了。。出于严谨的考虑。。我们只复制n-1个字符。

以及要记得判断文本串的长度是否大于等于模板串,如果小于,直接判断no//然而题目数据太水,没判也过了