2025年1月9日
[NOI2018] 你的名字
摘要： [NOI2018] 你的名字 Solution： 考虑一下 \(l=1,r=\left|S\right|\) 的时候怎么做，其实比较简单，我们对 \(S,T\) 都建立出 SAM，利用这个求得 \(p_i\)，表示 \(T_{i-p_i+1,i}\) 在 \(S\) 上是一个连续子串，设 \(fir 阅读全文
posted @ 2025-01-09 21:46 123456xwd 阅读(10) 评论(0) 推荐(0)