2023.3.6

欧拉回路 每个点的度都为偶数

临接矩阵 谁指向谁 4指向2 矩阵（4，2）记录为1 

临接表

acwing 每日一题二分

找最小的不重复子序列

用set去重，set 翻译为集合，是一个内部自动有序且不含重复元素的容器。

set<string> s

遍历长度i从1到n，遍历起点j从0到n-i，往集合放入元素s.insert(j,i)

若abcdabc，i=3时，set集合1里会存入abc,bcd,cda,dab,（末尾的abc重复被去重）元素个数为4

但实际个数应为n-i+1,不符合

if(s.size( )==n-i+1)  cout<<i;可得到最小的不重复子序列长度

二分模板加深回顾

找左边界

int mid=(l+r)/2

if(check(mid)) r=mid;

else l=mid+1;

找右边界

int mid=(l+r+1)/2

if(check(mid)) l=mid;

else r=mid-1;

昨天程序竞赛有感 真的要注意特判，特定条件判定很重要