前奏

出发前的稍作准备，复习一部分知识点 ## KMP的next数组的部分性质： （以下均默认下标从1开始） next[i]: 以i结尾的后缀中与其匹配的最大前缀的长度。 对于一个长度为l的字符串s，其最短循环节长度为：l-next[l] 如果i(i-next[i])==0$ 咕。 ......

1.更改代理（方便步骤3） 方法一：go env -w GOPROXY="https://goproxy.cn" 颜色标注部分为代理 方法二：$env:GOPROXY="https://goproxy.cn" 该方法对我有效 http://mirrors.aliyun.com/goproxy/ 阿里 ......