Dexember

摘要： 揭秘一个神秘的做法，忽略读入和排序之后仅需要 \(\mathcal O(\log n\log m)\) 的时间复杂度，目前没有看到比这个做法更优的。 题意回顾 一家糖果店卖 \(n\) 种糖果，每种糖果都有无穷多颗。第 \(i\) 颗糖果在第奇数次被卖出时耗费 \(x_i\) 元，在第偶数次卖出时耗 阅读全文

摘要： KMP 学习了 KMP 的递归写法，感觉比循环写法码量小，也容易理解。 KMP 基于表示最长公共真前后缀数组 \(fail_i\) 表示前 \(i\) 个字符组成的字符串的最长公共真前后缀。最长公共真前后缀也称 border。 例如，aaa 的 \(fail_3\) 为 \(2\) 而不是 \(3\ 阅读全文