題目大意： 　　傳送門 　　給兩個數列${B_i}、{C_i}$，長度均為$n$，且${B_i}$循環移位線性無關，即不存在一組系數${X_i}$使得對於所有的$k$均有$\sum_{i=0}^{ ...

？？？？？ 怎么找一個數列的規律（線性遞推）呢？當然就用BM啦！ 估計這個東西我以后也遇不到幾次…… 為什么這個東西會出現在模擬賽里？？？ 這個算法有什么用呢？比如說有一道題，在 $m * n ...

省賽交了不熟莫隊的學費之后，決定寫篇博客復習一下。由於本人非常鄙視此類暴力算法(因為涉及分塊，感覺很不優美，而且我分塊姿勢也不熟練)，於是一直沒有重視，省賽就被教育了…… 比如GDCPC2019廣東 ...

Manacher 算法是時間、空間復雜度都為 O(n) 的解決 Longest palindromic substring（最長回文子串）的算法。回文串是中心對稱的串，比如 'abcba'、'abcc ...

概述 Dijkstra算法是由荷蘭計算機科學家狄克斯特拉（Dijkstra）於1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其余各頂點的最短路徑算法，解決的是有向圖中最短路徑問題。 ...

本文是我對博友 BIT祝威 和Grandyang ,以及寒小陽關於最長回文子串上關於馬拉車算法理解的整理，若是對我的整理有所不懂得，建議去看BIT祝威的博客，很詳細，以下純屬個人不成熟的理解。 首先 ...

這是悅樂書的第343次更新，第367篇原創 Manacher's Algorithm，中文名叫馬拉車算法，是一位名叫Manacher的人在1975年提出的一種算法，解決的問題是求最長回文子串，神奇之處在於將算法的時間復雜度精進到了O(N)，下面我們來詳細介紹下這個算法的思路。 01 算法由來 ...

前情回顧： 簡單的量子算法(一)：Hadamard 變換、Parity Problem 好的，現在開始正版的故事，Simon’s Algorithm 問題： 有一個secret string，是n位的0，1串 \(s \in \{0,1 \} ^n\) 現在有一個黑盒子，f(x ...