CF922D Robot Vacuum Cleaner

Pushok 这只狗已经追了 Imp 好几个小时了。 :::align{center}  ::: 幸运的是，Imp 知道 Pushok 害怕扫地机器人。 在移动时，机器人会生成一个只包含字母 's' 和 'h' 的字符串 $t$，这个字符串会产生很大的噪音。我们定义字符串 $t$ 的噪音为其所有 "sh" 子序列的出现次数。也就是说，噪音等于满足 $i

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示机器人内存中的字符串数量。 接下来的 $n$ 行，每行一个字符串 $t_1, t_2, \ldots, t_n$。保证每个字符串非空，仅包含小写英文字母 's' 和 'h'，且所有字符串的总长度不超过 $10^5$。

输出一个整数，表示通过调整字符串顺序可以获得的最大噪音值。

第一个样例中最优的拼接顺序是 $ssshhshhhs$。 由 ChatGPT 4.1 翻译