20210929上午
字符串里最不熟的就是
H
a
s
h
Hash
Hash，结果全是
H
a
s
h
Hash
Hash，麻了。
T1：
麻麻的，交了无数遍才发现可以错开比，所以分别以两个为开头比两遍就行。
T2：
树哈希板子，
u
n
s
i
g
n
e
d
l
o
n
g
l
o
n
g
unsigned\ \ long\ \ long
unsigned long long自然溢出太强啦。
T3：
预处理完
O
(
1
)
O(1)
O(1)求子串
H
a
s
h
Hash
Hash值。
T4：
二维
H
a
s
h
Hash
Hash板子，全部丢到
m
a
p
map
map里都能过。
T5：
最小表示法板子，然而
Y
e
s
Yes
Yes有
90
90
90分。。。
T6：
k
m
p
kmp
kmp性质，若
i
m
o
d
(
i
−
f
a
i
l
i
)
=
0
i\mod(i-fail_i)=0
imod(i−faili)=0，则有最小循环节
i
−
f
a
i
l
i
i-fail_i
i−faili。
总结：板子挺多，要更熟练。
扫一扫
2331
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
