加载中...

摘要: F 正着想很难想,逆向思考就会容易许多。 原问题等价于对给定的 \(s\),每次删除任意位置的字符,最后得到空串,删除过程中得到不同的 \(n + 1\) 个序列串的方案数。 问题在于,删除不同位置的字符,可能会得到相同的字符串。而这种情况只会在相邻字符相同时会发生,因此我们只需要钦定对于连续且字符 阅读全文
posted @ 2025-09-28 12:58 jxs123 阅读(29) 评论(0) 推荐(0)