#P1533. 2023.09.03-ali-第二题-塔子哥的字符串
2023.09.03-ali-第二题-塔子哥的字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个字符串 s 。
现在,他想让你求一下这个串中首尾字符相同的子串数目。
一行,一个只包括小写字母的字符串 s(1≤∣s∣≤105) 。
一个整数,字符串中首尾字符相同的子串数目。
输入
aaa
输出
6
说明
长度为 1 的三个子串 "a"
长度为 2 的两个子串 "aa"
长度为 3 的一个子串 "aaa"
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.