CF1063F String Journey [后缀自动机，线段树，dp]