摘要： ![[ARC059F] Unhappy Hacking](https://img2024.cnblogs.com/blog/2749075/202404/2749075-20240401170352280-850131730.png)
题意 一个打字机，有 \(1, 0\) 和 \(B\)。 其中 \(B\) 代表退格。 求操作长度为 \(n\)，能打出字符串 \(s\) 的方案数。 \(n \le 5 \times 10 ^ 3\) Sol 我有一个 \(O(n \log n)\) 的做法。 但是还没调出来，先鸽了。 考虑 \( 阅读全文
题意 一个打字机，有 \(1, 0\) 和 \(B\)。 其中 \(B\) 代表退格。 求操作长度为 \(n\)，能打出字符串 \(s\) 的方案数。 \(n \le 5 \times 10 ^ 3\) Sol 我有一个 \(O(n \log n)\) 的做法。 但是还没调出来，先鸽了。 考虑 \( 阅读全文