仅考虑 fail 链的功能和维护的信息来看,个人感觉 AC自动机 可以被 GSAM 完全代替,由于我刷题少没找到反例(主要是 AC机 的题没怎么做过),于是来问问。
求能用 AC自动机 但不能用 GSAM 的题,这里不能用仅从理论做法层面考虑,也就是说没有实现或是是因为常数被卡常卡空间的不作考虑。