大乐的博客

kmp模板 这次没看模板自己撸的，变成还是要灵活呀 class Solution { public int strStr(String haystack, String needle) { if(needle.equals("")) return 0; if(haystack.equals("")) return -1; int n = haystack.length(); int

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 对于字符串si和si+1，如果si是si+1的子串，那么在判断si+1和si+2的时候，只需要判断si+1是不是si+2的子串即可，si可忽略掉。 但是如果si不是si+1的子串，那么在判断si+1和si+2的时候，需要判断si是不是si+2的子串 这种关系用一个visit数字保存，暴力k...