十分简单的计数题。
容易发现所谓长度为 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】