rt，纯模拟题，思路上并不难，而且和 KMP 其实没有什么关系。