思路解析
题目要求：对每个前缀，统计所有子串中首字母和尾字母不相等的个数。
关键点：
- 子串总数：长度为
i 的前缀一共有 i*(i+1)/2 个子串。
- 同端子串数量：子串首尾相等，来源于相同字母的出现位置。
题目内容
在分析一个文本日志时，工程师得到了一个仅由小写字母组成的字符串。
定义一个非空字符串是「同端子串」，当且仅当它的第一个字符与最后一个字符相同；否则，称它为「异端子串」。
现在，对于给定字符串的每一个前缀，请你分别求出该前缀的所有非空子串中，异端子串的数量。你需要按顺序输出每个前缀的答案。
约束：
- 字符串长度 n 满足 1≤n≤2×105。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
