ababc

21

樣例說明：

子串f值：

a     1
ab    2
aba   1
abab  0
ababc 1
 b    1
 ba   2
 bab  1
 babc 2
  a   1
  ab  2
  abc 3
   b  1
   bc 2
    c 1

對于20% 的評(píng)測用例，1 ≤ n ≤ 10；
對于40% 的評(píng)測用例，1 ≤ n ≤ 100；
對于50% 的評(píng)測用例，1 ≤ n ≤ 1000；
對于60% 的評(píng)測用例，1 ≤ n ≤ 10000；
對于所有評(píng)測用例，1 ≤ n ≤ 100000。