摘要：题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3695/ 不加last指针的AC自动机会T，原因是他费了很多功夫在跳转上，而last指针是直接直到跳转的终止位置，直接跳转到终止位置上，所以只有一次跳转。未优化的fail指针最坏的情况下复杂度是O(|S|*|T|) 阅读全文

摘要：本文参考博客： https://blog.csdn.net/bestsort/article/details/82947639 https://blog.csdn.net/creatorx/article/details/71100840 https://blog.csdn.net/weixin_4 阅读全文