「BZOJ2882」工艺

题解:

就是个最小表示法

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

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

原理随便画画就知道了

原文地址:https://www.cnblogs.com/yinwuxiao/p/9074827.html