首页 > 对联
头像 小男娘
发表于 2025-12-01 15:09:15
从题干里我们看到这句话:后缀自动机next指针dag图上求sg函数这个是用来求这道题的方法,只不过需要 t 是 s 的子串而不是子序列于是把后缀自动机改成子序列自动机这题就解决了,时间复杂度。 #include <iostream> #include <array> #inc 展开全文