【题解】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\)。
\(f_p,g_q\) 可以预处理，然后 \(\mathrm{mat}(p,q)\) 等于是查询 border 链上是否有两个数加起来是 \(m\)。