1.如果不用最长的，则会丢失可匹配部分，也就是本来可能匹配的，结果却不能匹配。 2.因为需要保证比较位置之前的字符串都一致了，如果不用公共前后缀，则可能导致比较位置之前的字符串不一致。 理由其实很简单 … Continue reading KMP再思考：为什么要用最长公共前后缀，为什么要用公共前后缀
1.如果不用最长的，则会丢失可匹配部分，也就是本来可能匹配的，结果却不能匹配。 2.因为需要保证比较位置之前的字符串都一致了，如果不用公共前后缀，则可能导致比较位置之前的字符串不一致。 理由其实很简单 … Continue reading KMP再思考：为什么要用最长公共前后缀，为什么要用公共前后缀