传送门:luoguP3893
题解
分别以 A , B A,B A,B串为文本串另一串为模式串做 e x k m p exkmp exkmp分别得到 A . e x t , B . e x t A.ext,B.ext A.ext,B.ext,枚举截点,若 A . e x t [ B . e x t i + 1 ] ≥ i − 1 A.ext[B.ext_i+1]\geq i-1 A.ext[B.ext
传送门:luoguP3893
分别以 A , B A,B A,B串为文本串另一串为模式串做 e x k m p exkmp exkmp分别得到 A . e x t , B . e x t A.ext,B.ext A.ext,B.ext,枚举截点,若 A . e x t [ B . e x t i + 1 ] ≥ i − 1 A.ext[B.ext_i+1]\geq i-1 A.ext[B.ext