摘要：
字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式：以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值，用以左为高位比较简单，即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba 阅读全文
摘要：
叉乘（叉积） 定义（二维）： \[\vec{p_1} \times \vec{p_2} = x_1y_2-x_2y_1=-\vec{p_2}\times\vec{p_1} \]性质： 若 \(\vec{p_2}\) 在 \(\vec{p_1}\) 的逆时针方向，则结果大于 0 。 若 \(\vec{ 阅读全文