AT_joisc2008_belt ベルト (Belt)

给你一个长度为 $N$ 的字符串 $S$，其中每个字符都是小写字母。你需要找出字符串 $S$ 中的所有子串，并统计每个子串出现的次数，最后将这些子串及其出现次数输出。

输入由两部分组成： - 第一行为一个整数 $N$，表示字符串 $S$ 的长度。 - 第二行为一个长度为 $N$ 的字符串 $S$。

输出多行，每行包括一个子串及其对应的出现次数，格式为 "子串 出现次数"。 - 子串按照字典序从小到大排序。 - 若子串相同，则仅输出一次该子串及其出现次数。

$1 \le N \le 10^5$ **本翻译由 AI 自动生成**