Common Substrings Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 13775 Accepted: 4616 Description A substring of a string T is defined as:   T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|.

题意：有N个学生，现要从中选出尽量多的学生，使得选出来的学生中任意两个学生满足至少满足下列4个条件中的1个： 1.身高相差超过40 2.同性 3.喜欢的音乐类型不同 4.喜欢的运动类型相同 问最多能选出多少个学生（测试组数T <= 100, N <= 500, 音乐类型和运动类型的字符串长度不超过100）。 题目链接：https://icpcarchive.ecs.baylor.edu