摘要：这玩意也叫回文树。主要解决回文串的问题。 回文串是一种十分特殊的字符串，拥有很多优美的性质。近年来，算法竞赛中有关回 文串的题目比较热门，但由于与回文串相关的算法比较贫乏，导致题目的解法比较单一。回文树是一种新兴的数据结构，由Mikhail Rubinchik在2015年发表。（战斗民族发明的数据结 阅读全文

摘要：我们可以把S与T每隔一位插入，构成一个新串A 首先，我们发现题目告诉我们旋转非交，那么事情就很好办了。 T中的字母有两种状态，一种是未翻转，一种是翻转，不翻转的S与T在这一位上一模一样，我们不去管它。 至于翻转的，就是一个回文串。 那么我们PAM（回文自动机）跑起来，成功滑稽。不会PAM的同学点这里 阅读全文