2023年10月29日
CSP-S 2023 消消乐
摘要： 洛谷传送门 考虑 dp，设 \(f_i\) 为以 \(i\) 结尾的合法子串个数。如果我们能对每个 \(i\)，求出来 \(g_i\) 表示最大的左端点 \(l\) 使得 \([l, i]\) 是合法串，那么 \(f_i = f_{g_i - 1} + 1\)。若 \(g_i\) 不存在则 \(f_ 阅读全文
posted @ 2023-10-29 20:35 zltzlt 阅读(256) 评论(0) 推荐(0)