该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

2022 年 4 月 16 日，我校现代信息技术学院邹会来、张宪乐等教师指导的 13 支队伍参加浙江省大学生科技竞赛委员会主办的第十九届“图森未来杯”浙江省大学生程序设计竞赛，取得专科组 4 金 2 银 6 铜，本科组 1 铜的好成绩。本届比赛我校所获金牌数、奖牌数均位列全省高职院校第一。其中，张启琛、金笛声、金子涵组成的“蜜汁火腿”队斩获了本次比赛的冠军，比赛成绩与本科组银牌相当，这是该赛事举办 19 届来我校首次夺得冠军，学校也首次荣获高校优秀组织奖。

在完成的最后一题中，他们队伍使用了马拉车算法快速统计了回文串的贡献，从而锁定金牌。现在阿兔也想出一道考察“马拉车”算法的题目，看看你是否能完成。

给定一个长度为 $n$ 的字符串 $S$（仅包含小写英文字母），定义字符串的回文子串为其任意连续子串，如果该子串从左到右读与从右到左读完全相同，则称其为回文子串。

两个回文子串如果它们的 起始下标或结束下标不同，即视为不同的回文子串。

你的任务是求出所有不同回文子串的长度之和。

输入格式

第一行一个整数 $n$ ($1 \le n \le 10^5$)，表示字符串长度。

第二行一个长度为 $n$ 的字符串 $S$，仅包含小写字母。

输出格式

输出一个整数，表示所有回文子串长度的总和。

11
mizhihuotui

14