2019年12月8日
CF590E Birthday
摘要： 题意 给定 $n$ 个只由 $a,b$ 组成的字符串，保证两两不同。 要求从中选出尽可能多的字符串，使得选出的字符串中，任意一个字符串不是另一个的子串。 求最多能选多少并输出一个可行解。 $n \leq 750, \sum |S_i| \leq 10^6$ "传送门" 思路 考虑根据包含关系建边，可 阅读全文
posted @ 2019-12-08 19:20 flyfeather 阅读(354) 评论(0) 推荐(0)