- 博客(2)
- 收藏
- 关注
原创 Gym - 101158D 暴力+hash
思路:时间给了10s,最长的字符串为4000,所以n^2暴力,将字符串A的所有区间换成hash值,存到set里,在求字符串B的hash值判断是否一样就可以了,注意细节。题意:给定两个长度小于等于N的字符串,1<=N<=4000,求满足字符串1中的某个区间所有的字母种类和个数都与字符串2中的某个区间相同最长的区间长度。
2023-03-27 21:22:25 73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人