文字列をシフトしていき、SとTが一致するかを調べればよい。 たとえば

5 2
AC
CE

の場合、AC,BD,CE,DA,EBについてTと一致するかどうかを調べる。