【题解】P9543 [湖北省选模拟 2023] 日记 / diary

不妨设答案串是 \(s_{1,p}+s_{q,n}\)，现在是 \(p,q\) 可能不唯一，于是限制 \(s_{p+1}\ne s_{q}\)。
然后是包含 \(t\) 的限制，考虑 \(f_p\lor g_q\lor \mathrm{mat}(p,q)=1\)。

前两个项若是 1 则先进行统计，这样我们只需要考虑 \(t\) 在 \(s\) 中第一次出现以前的 \(p\)、最后一次出现以后的 \(q\)。
然后我们考虑枚举 \(p\) 进行 kmp，注意到合法的 \(q\) 一定会让 \(t\) 失配，也就是枚举 border 是 \(O(|s|)\) 的。
然后我们大概就是失配树上子树并权值和，打 tag 最后 dfs 处理。