摘要：题目 题目链接：https://codeforces.com/problemset/problem/590/E 给定 \(n\) 个仅包含 a,b 的字符串，保证它们两两不同。你需要去掉尽可能少的字符串，使得剩下的字符串中不存在某一个串是另一个串的子串。 \(n \le 750\)，\(\sum_{ 阅读全文

摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/115/problem/2 \(n\leq 2500\)。 思路 建出表达式树，如果一个非叶子节点有多个相同字母儿子显然可以把相同字母合并。 然后由于满足结合律，如果一个符号存在一个相同符号儿子，那么就可以把这个儿子的 阅读全文