1063F
[CF1063F] string journey
String Journey 题面翻译 对于一个字符串数组 \(t_1, \ldots, t_k\),若对于每一个 \(t_i\) 都是 \(t_{i-1}\) 的真子串的话,即 \(t_i\) 是 \(t_{i - 1}\) 的子串且 \(t_i \ne t_{i-1}\),则称为有序串组,列如 ......
「题解」Codeforces 1063F String Journey
先 reverse 一下。 不难看出选出的字符串长度为 $1,2,\cdots,k$ 一定不劣,仅考虑这种形式的。 然后考虑一手 dp,设 $f_{i}$ 表示最后一个子串是 $i$ 为结尾,最长长度是多少。 这样转移就是 $f_i\gets f_{j}+1,iff\ s[j-f_j+1,j]\te ......