KMP匹配(Next数组的应用) 题意: 题目链接戳这里QAQ 大致题意就是给你N(1≤N≤300000)个字符串,然后不停的询问,(l,r),求最长的len是r的前缀子串与l的后缀子串相等的长度,例如样例中(1,3),及l串是AAAA,r串是AACCGGTT,那么最长的len就是AA,及为2。我们只需要将r与l拼接去求Next数组就行,答案就是Next[str.length()]; 注意这样的几点这题就很好A...