传送门
随便后缀数组跑一跑n^2就有95分，简直不能再划算啊。
正解如图。然后差分就好了。
灵魂画手。
这两天bug奇多，难得1A，老泪纵横。
bzoj 4650: [Noi2016]优秀的拆分
原文：https://www.cnblogs.com/Achenchen/p/8343909.html
