摘要： ![[ABC141E] Who Says a Pun?](https://img2024.cnblogs.com/blog/3196096/202501/3196096-20250124182017973-364473000.png)
Who Says a Pun の 传送门 看到两个完全相同的子串，考虑 dp。 设 \(f_{i,j}\) 为从第 \(i\) 项和第 \(j\) 项开始的最长相同子串，则有 \(s_i=s_j\) 时，\(f_{i,j}=\max({f_{i-1,j-1}+1},f_{i,j})\)。 注意，因为 阅读全文
Who Says a Pun の 传送门 看到两个完全相同的子串，考虑 dp。 设 \(f_{i,j}\) 为从第 \(i\) 项和第 \(j\) 项开始的最长相同子串，则有 \(s_i=s_j\) 时，\(f_{i,j}=\max({f_{i-1,j-1}+1},f_{i,j})\)。 注意，因为 阅读全文
posted @ 2023-08-07 10:26
SilverLi
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号