摘要:
每日一题:子串分值 来源:2020蓝桥杯省赛大学A、B组 P8715子串分值 - 洛谷 子串分值 - 蓝桥云课 题解 这道题要求计算字符串所有非空子串的“分值和”,其中分值定义为子串中恰好出现一次的字符个数。直接枚举所有子串(共约 n2/2个)会超时,因为字符串长度最大可达 1e5。我们需要一种更高 阅读全文
每日一题:子串分值 来源:2020蓝桥杯省赛大学A、B组 P8715子串分值 - 洛谷 子串分值 - 蓝桥云课 题解 这道题要求计算字符串所有非空子串的“分值和”,其中分值定义为子串中恰好出现一次的字符个数。直接枚举所有子串(共约 n2/2个)会超时,因为字符串长度最大可达 1e5。我们需要一种更高 阅读全文
posted @ 2026-01-10 20:46
byboyou
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号