题解

理由1. 本题给出了线段树的标签，但是没有人给出线段树的题解

理由2. 目前没有人使用讲读入数据加倍的方发解决相邻但不重合的字串的问题