wuzihe

摘要： 前置算法 动态规划 hash哈希 题目大意 给定一个字符串，可以将相邻两个相同的字符删除，然后合并成一个新序列。 例如：abba，可以先将两个 b 删除，然后合并成 aa，最后删除 a。 求出有多少个字串，最后可以将其变为空串，我们称之为合法的字串。 思路 看到数据范围，只能使用 \(O(n)\) 阅读全文