为什么题解无SAM解法，虽然两者看上去差不多。而且时间空间都相差不大。

AC自动机提交记录

SAM提交记录