十分简单的计数题。
容易发现所谓长度为 3 的回文串其实就是要找两个相同的字符。所以我们不妨对字符串的每一位分别考虑，计算以这一位为中心的回文串的个数。
对于当前的这一位，我们枚举 26 个字母，计算每个字母作为回文串两端的元素，这一位为中间的元素时对答案产生的贡献。具体的，我们对每个字母分别维护一个从前往后和从后往前的前缀和，分别设为 sum 和 rsum。设当前为中间的这一位下标为 i，由乘法原理易得字母 c 对 i 的贡献显然就是 sumc,i−1⋅rsumc,i+1。
累加答案即可。
提交记录
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】