AT_joisc2008_belt.ベルト (Belt)
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给你一个长度为 N 的字符串 S，其中每个字符都是小写字母。你需要找出字符串 S 中的所有子串，并统计每个子串出现的次数，最后将这些子串及其出现次数输出。
输入格式
输入由两部分组成：
- 第一行为一个整数 N，表示字符串 S 的长度。
- 第二行为一个长度为 N 的字符串 S。
输出格式
输出多行，每行包括一个子串及其对应的出现次数，格式为 "子串 出现次数"。
- 子串按照字典序从小到大排序。
- 若子串相同，则仅输出一次该子串及其出现次数。
说明/提示
1≤N≤105
本翻译由 AI 自动生成
输入解题思路，AI测评打分。不知道怎么写?