题目大意： 　　传送门 　　给两个数列${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 ...