2023年11月22日
浅谈字符串哈希
摘要： 基本介绍 字符串哈希的主要思路是这样的：首先选定一个进制 \(P\)，对于一个长度为 \(N\) 的字符串 \(S\) 的所有 \(i(1\leq i \leq n)\) 的 \(S_1,S_2,...,S_i\) 子串表示成 \(P\) 进制的值预处理记录下来。这样判断 \(S_i,S_{i+1} 阅读全文
posted @ 2023-11-22 18:23 FReQuenter 阅读(1551) 评论(0) 推荐(3)
NOIP 2023 游记
摘要： 第一次 Noip。前一天秋游可还行玩嗨了 快进到开题。 去晚了 8:20 才进考场。密码晚发两分钟然后延了五分钟 开T1。都错题好耶。以为一个串只能换一次。于是9点写完了，发现读错了。赶紧写了个 \(nm^2\) 的扔了。其实是没发现复杂度不对 开T2。不会。但是感觉切分好写。于是快11点的时候把6 阅读全文
posted @ 2023-11-22 17:21 FReQuenter 阅读(65) 评论(0) 推荐(0)