Турли ҳарфлар

$f(x)$ — $x$ сатрдаги турли ҳарфлар сони. Кичик лотин ҳарфларидан иборат $s$ сатрни иккита бўш бўлмаган $a$ ва $b$ сатрга бўлинг ($a + b = s$), шунда $f(a) + f(b)$ энг катта бўлсин. Шу энг катта қийматни топинг.

Биринчи қаторда $n$ ($2 \le n \le 2 \cdot 10^5$). Иккинчи қаторда $n$ та кичик лотин ҳарфидан иборат сатри.

Битта сон — $f(a) + f(b)$ нинг энг катта қиймати.

Ҳар бир бўлиниш нуқтаси учун иккала қисмни қайтадан санаш $O(n^2)$. Бунинг ўрнига $L_i$ — биринчи $i$ та ҳарфдаги турли ҳарфлар сони (префикс) ва $$ — -дан охиригача турли ҳарфлар сони (суффикс). Иккаласи битта ўтишда ҳисобланади, жавоб — .