Maplisky

摘要： 题目传送门 Declare 下文中，记弹 \(1\to i\) 的期望弹奏次数为 \(dp_i\)，且 \(dp_1=n\)。 记音符串为 \(a_i\)。 Analysis 首先读懂题意，我们发现，对于当前正在弹奏的一段乐曲，有以下两种情况： 当前段的某一后缀与前缀相同。 当前段的任何后缀都与前缀 阅读全文