2022年4月7日
[Acwing蓝桥杯DP] 2872. 子串分值和
摘要： 题目链接：2872. 子串分值和 - AcWing题库 题目大意：给一个长度为n的字符串，定义f[a]为字符串a中所有不同元素数量 求该长度为n的字符串的所有子串的 f 总和，即子串分值和 数据范围：1<=n<=1e5 分析： 暴力时间复杂度O（n^2)，会超时； 大概思路就是枚举每个点然后到起点的 阅读全文
posted @ 2022-04-07 22:04 秦末 阅读(91) 评论(0) 推荐(0)
1 博文导航目录