摘要：这个题的重点是转移方程的优化和匹配字符串的技巧，所以我们分开讲。 Solution——字符串匹配 1.KMP算法 因为是首尾拼接，所以拿KMP算法将nxt数组算出来。可以更简便的运算第 \(j\) 种字符串接在第 \(i\) 种结尾的最小增加量。 for(int k=1;k<=n;k++){ int 阅读全文

摘要：这里介绍两种做法，感觉都很巧妙。 Solution 1 观察题面，发现 \(|a|,|c|\leq 100\) ，所以可以像 \(KMP\) 那样，造一个 \(nxt\) 数组，然后再弄一个 \(cnt\) 数组。 其中 \(cnt_i\) 表示从 \(c_i\) 开始匹配，把 \(a\) 串扫一遍 阅读全文

摘要：交互题。 这题需要一个很精妙的构造，所以写一篇题解来加深自己的理解。 Solution 如果直接看见 $3$ 次机会和 $10000$ 的 \(|s|\) 可能会很迷茫，但是还有一个 $26$ ，那我们就可以瞎写一个 $262<10000<263$ ，然后就到了精妙的构造了。 第一次机会： \(aa 阅读全文