[BZOJ2806][Ctsc2012]Cheat（广义后缀自动机+二分答案+dp+单调队列）