Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/06/30/CF700E-Cool-Slogans/
CF700E Cool Slogans 求最长子串序列使得后一个在前一个出现至少 $2$ 次 子串序列显然属于 $Parent$ 树从根节点到叶子节点的链上,考虑 $Parent$ 树上 $DP$ 但是,答案是最长的一条链吗? 自己多试几组发现并不是如此,比如 $abababb$ 中 $parent(ab) = a$ 但并没有出现两次 本题的关键在于此 首先,不难证明一个结论 $A$ 的最长串
https://ctp314.github.io/2019/06/30/CF700E-Cool-Slogans/
CF700E Cool Slogans 求最长子串序列使得后一个在前一个出现至少 $2$ 次 子串序列显然属于 $Parent$ 树从根节点到叶子节点的链上,考虑 $Parent$ 树上 $DP$ 但是,答案是最长的一条链吗? 自己多试几组发现并不是如此,比如 $abababb$ 中 $parent(ab) = a$ 但并没有出现两次 本题的关键在于此 首先,不难证明一个结论 $A$ 的最长串