题解:

就是个最小表示法

大概做法就是扩大2倍原串

然后双指针比较,如果不相同了直接跳

原理随便画画就知道了

05-14 18:15