rt.

本题思路看到匹配很容易想到 KMP，并且优化起来也并不困难。