#P1533. 2023.09.03-ali-第二题-塔子哥的字符串

2023.09.03-ali-第二题-塔子哥的字符串

题目描述

塔子哥有一个字符串 ss 。

现在，他想让你求一下这个串中首尾字符相同的子串数目。

输入描述

一行，一个只包括小写字母的字符串 s(1≤∣s∣≤105)s(1\leq |s|\leq 10^5) 。

输出描述

一个整数，字符串中首尾字符相同的子串数目。

样例

输入

aaa

输出

6

说明

长度为 11 的三个子串 "a" 长度为 22 的两个子串 "aa" 长度为 33 的一个子串 "aaa"

知识点:*****

查看知识点以及同类型题目

Statistics