【题解】P1117 [NOI2016] 优秀的拆分 思路记录

AABB
一、枚举AB
aabaabcbccbc
显然无法维护
二、维护前缀AA和后缀BB
由于这两个很相似，只用求AA，反串的AA就是BB；
观察发现：

1. 多出来的部分连成一段
2. 重复次数=1次
   aaa/baa/bab/cp
   l r
   记录 L = r+(r-l+1)-LCS
   记录 R = r+LCP
3. 重复次数>1次
   afa/baa/ffa/aba/aba/aba/abf
   .. ... ..
   (1) 右端点为后面一段与重复段的LCP所在的位置
   (2) 左端点为第二段的的LSP+1