京東 2019實習生Java筆試題目2，求T串中最多的不相交Sm子串的個數

1. 題目 樣例輸入： 3 aa b ac bbaac 樣例輸出： 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]因爲它們相交了。 2. 解法

>>阅读原文<<