UCF Local Programming Contest Round 1A(C,D,E题解)
C
Unique Values
题意:给定字符串,求所有不包含重复元素的子串,位置不同也算不同。
思路:
借鉴某大佬得出的一种时间复杂度相对好点的方法,从第一个元素一个一个放进deque,用map记录次数,当有2次时对前面的重复元素剔除到无重复元素,每次加上q.size()(这里表示每个子串的个数,细想下就是这样的规律);
#include<stdio.h>
#include<algorithm>
#include<iostream>
#includ
原创
2021-07-22 20:59:51 ·
157 阅读 ·
0 评论