京东 2019实习生Java笔试题目2，求T串中最多的不相交Sm子串的个数

1. 题目 样例输入：java 3 aa b ac bbaac 样例输出：web 3 样例解释：把T中字符从1开始编号，用[L,R]表示从第L个字符到第R个字符所构成的子串。一种选择子串的方法是[1,1],[2,2],[3,4] (b、b、aa) 一共3个串，另外一种选法是[1,1],[2,2],[4,5] (b、b、ac) 一共也是3个串。注意不能同时选择子串[3,4],[4,5]由于它们相交了

>>阅读原文<<