20210929上午

20210929上午

字符串里最不熟的就是$Hash$，结果全是$Hash$，麻了。

T1：
麻麻的，交了无数遍才发现可以错开比，所以分别以两个为开头比两遍就行。
T2：
树哈希板子，$unsignedlonglong$自然溢出太强啦。
T3：
预处理完$O(1)$求子串$Hash$值。
T4：
二维$Hash$板子，全部丢到$map$里都能过。
T5：
最小表示法板子，然而$Yes$有$90$分。。。
T6：
$kmp$性质，若$i\mathrm{m}\mathrm{o}\mathrm{d}(i-fai{l}_i)=0$，则有最小循环节$i-fai{l}_i$。
总结：板子挺多，要更熟练。