qq_55841287的博客

指针j：指向与该后缀相同的前缀的末尾，即next[i]。如果指向元素不相等，则指针j需要回溯，**具体应该回溯的位置结合下图进行理解。这个时候就要对j进行回退，因为j下标之前的m长度的字符串和i前面m长度的字符串相等，假设next[j-1]=n，那么下标为j-1的字符串中前n个字符串和后n个字符串相等，下标为i-1的后m长度的字符串中，前n个字符串和后n个字符串也是相等的，所以换算一下，下标为j-1的字符串中，前n个字符串等于下标为i-1的后m长度的字符串中后n个字符串，所以令j=next[j-1];

两数相加和四数相加II这两道题解法类似，不涉及对下标和值的去重，用哈希法较为容易；三数之和、四数之和是在同一个数组里面找答案，同时涉及对于下标和值的去重，使用哈希法去重麻烦容易出错，所以采用双指针法，先对数组进行排序，然后利用for循环限定双指针的查找范围，并利用和相邻元素的判断来达到去重的目的；