- 博客(3)
- 收藏
- 关注
RSS订阅原创 题解：子串的子串
题目来源：2026牛客暑期多校训练营1_L题：子串的子串查询字符串的子串ss，计算所有好区间的的最大值及总和。好区间定义：中包含所要查询的子串。如果时间允许，一般做法是直接遍历整个字符串， ，通过确定子串位置。 但题目中字符串最大长度达到10510^5105，如果将计算最大值与总和的部分压缩为O(1)O(1)O(1)，用 和 比较，每次比较复杂度是 O(len)O(len)O(len)，扫一遍主串是 O(n×len)O(n \times len)O(n×len)。如果有 qqq 次询问，则 O(q×n×
2026-07-21 21:42:23
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人