网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC343G
2024-06-23
[题解]AT_abc343_g [ABC343G] Compress Strings
思路首先假设有两个串\(a,b\),如果\(b\)是\(a\)的子串,且\(a\neqb\)则不需要考虑\(b\);如果\(a=b\),则如需要保留一个\(a\)。做完上述操作后,显然最终的答案是由这些串按照一定顺序拼接起来,再删掉重叠部分。例如:abbcc与ccdde拼接为abbccccdde,发现cc是重复的,所以