2022年8月29日
2021 ICPC Southeastern Europe Regional Contest
摘要： A 比较字符串的字典序可以进行贪心，所以用一个指针从前往后扫描，维护一个计数器，对于当前字符，如果两个串相同则可以累加计数器，否则若字典序较小，则统计答案，合法的区间左端点个数为计数器累加的数，右端点个数为右边剩下的数，若字典序较大，则清空计数器，因为以后的都不满足题意。 B 不难发现加的操作可以直 阅读全文
posted @ 2022-08-29 21:50 An_Fly 阅读(271) 评论(0) 推荐(3) 编辑