思路解析

题目要求：对每个前缀，统计所有子串中首字母和尾字母不相等的个数。

关键点：

1. 子串总数：长度为 i 的前缀一共有 i*(i+1)/2 个子串。

2. 包裹字符串数量：子串首尾相等，来源于相同字母的出现位置。

   • 如果某个字母在前缀中出现了 f 次，那么它能构成的“包裹子串”数量是 f*(f+1)/2。

题目内容

这天，小红薯在小红书上看到了一道每日一题之编程题，如下:

[引用开始]

定义一个字符串是包裹字符串为:字符串的首字母等于最后一个字母。