一姬又学习了用于 求解递推数列最短递推式的算法：BerlekampMassy算法（简称BM算法），具体请见：毛啸《关于数列递归式的一些研究》。
好吧，以上是一姬骗你的，事实上BM算法是一种朴素的字符串匹配算法，用于求解以下问题：
给定一个字符串 ，和另一个字符串 ，问 是否是 的某个子串？
cyy觉得这题太简单了，于是把它改了一下：
给定一个环形字符串 ，和一个字符串 ，问 是否是 的某个子串？
环形字符串表示将一个字符串首尾连接形成的环状结构，例如cde并没有在链式字符串deaaaaaac中出现，但是它可以在环形字符串deaaaaaac中出现，也可以在环形字符串caaaaaaed中出现。
请你帮一姬解决这个问题。
环形字符串可以反转，详见上文样例