题解
枚举每个左端点（l）, 每个字母独立计算贡献，枚举每个字母，在【l, n】 中找到该字母第一次出现的位置p, 则左端点为 l, 右短点在【p, n】的子串都得到该字母的贡献，贡献 n – p + 1。
例如 :
- ccaba
- 当 l = 1 时 :
- 枚举 ‘a’ , 第一次出现的位置 p = 3 贡献 5 – 3 + 1 = 3。
- 枚举 ‘b’ …
- 当 l = 2 …
序列自动机维护下一个字符位置, 复杂度 O(26 * n)
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览35148 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！