[POI 2015 R2] 三座塔 Three towers

很有意思。

大概可以猜到答案很大，所以子串的端点应该靠近最左边或最右边。大胆打表/枚举/分讨后发现一定满足左端点在 \([1, 3]\) 或右端点在 \([n - 2, n]\)，证明就是分讨，可以参考洛谷题解区，还是比较容易的。