菜鸡aaa

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #字串比较#

暴力做法：切割出s1的[l1,r1]子串，再切割出s2的[l2,r2]子串，比较两个子串的字典序优化利用字符串哈希，可以在o(1)复杂度判断某两个子串是否相等。二分出第一个不匹配的字母代码如下： #include<bits/stdc++.h> #define ull u...

字符串哈希表

2024-03-22

1 234

题解 | #星球大战#

1、用x[i],y[i]存储i号基地的横纵坐标。用ans[i]记录i号战舰摧毁基地的数量 2、遍历m个战舰，每个战舰有两种类型 3、第一类可以纵向摧毁直线x=b,即坐标为(b,?)的所有基地。用mx[b]=i记录(b,?)被i号战舰纵向摧毁 4、第二类可以横向摧毁直线y=b,即坐标为(?,b)的所有...

C++ 哈希表哈希表

2023-08-04

4 523