Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
全部文章
未归档
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
VISITOR_OVO 的博客
Welecome to my blog
全部文章
/ 未归档
(共1篇)
Codeforces Round #658 (Div. 2)A. Common Subsequence
题目链接:https://codeforces.com/contest/1382/problem/A找最小的公共子串(对,就是长度为1)水题一道,不过看到了一个非常好的O(n)的算法。利用了统计的思想,如果a数组有x,则A[x]=1,然后读入B数组中的值x的时候的时候判断A[x]是否等于1就行了。代...
统计优化
思维
2020-07-22
1
518