首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
386c专题
CodeForces 386C Diverse Substrings
题意: 一个字符串的价值等于它包含的不同字母的个数(abcdabcdabcd 的价值为4) 给你一个字符串 求该字符串所有子串的价值 输出最大的价值是多少 再分别输出价值为x的字符串有多少个 思路: MAXstringlen=3*10^5 数据较大 所以我首先尝试可否从左到右扫描一遍每次添加一个字符的想法 但是最简单的加一个字符回头判断一下价值为x的字符串增加了多少个复杂
阅读更多...