摘要： 简要题意：从一个序列里选出尽可能多的互不相交子串，使得所有子串的和相等并且使子串的数量最多，输出那些子串。 发现 $n\le1500$ 所以直接弄出所有子串，可以把子串按和扔到 map 里，每次就只要从里面选尽可能多的不相交的就行了。 选出尽可能多的不相交的子串可以采取贪心，按照右端点从小到大，能选 阅读全文