摘要: Acw 5220 题意 自己看 思路 假设串N长度为\(n\),串H长度为\(m\),遍历串H,对于\([i,i+n-1]\)这一段子串,如果所含字母个数与串N所含字母个数相同,则认为匹配,问题在于 如何判断 排列重合 的问题。字符串哈希。匹配的话直接将这一段的哈希值放入set中,去重,最后set的 阅读全文
posted @ 2023-09-19 18:01 Liang2003 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ABC 320 F 题意 汽车从0开始出发,最终到达\(X_n\)再返程回到0,一开始有汽油\(H\)升,每公里耗油一升,在点\(X_i\)有加油站,每个加油站只可以加油一次,并且一次就加\(W_i\)升,花费\(P_i\),且最大油量有限制\(\leq H\)。问最小花费 思路 它的数据范围\(n 阅读全文
posted @ 2023-09-19 17:53 Liang2003 阅读(17) 评论(0) 推荐(0) 编辑