弥留之际

338 loj#6296. 迷失的字符串 粘一个之前写的题解。 考虑一个串时的做法，令 $f_{x,i}$ 为是否存在一条从 $x$ 出发并进入 $x$ 子树的路径为以 $i$ 结束的前缀，$g_{x,i}$ 为是否能匹配以 $i$ 开始的后缀，转移为： $$ f_{x,i}\leftarrow\o ......