摘要：
这道题考场上卡了文文相当长的时间，所以写个题解泄泄愤QAQ 题意：给你$a$块红瓷砖，$b$块白瓷砖，在一个无限大的地上拼装，要求整体是一个矩形，并且至少有一种颜色是一个矩形，求最小周长。 题解： 首先，我们知道，当面积一定时，矩形的形状越接近正方形，周长越小。 很显然的想到，我们可以给总数$tot 阅读全文
该文被密码保护。 阅读全文
摘要：
后缀自动机，是一种数据结构，是由状态和转移关系构成的。它虽然叫做后缀自动机，可是他却与后缀并没有什么太大的联系。 后缀自动机的每一种状态都是原串的一些子串的集合，每个子串只唯一存在于某个状态中，对每一个字符串，有一个唯一的SAM与其对应。 后缀自动机有一个叫做Right的数组，它所代表的意义是：当前 阅读全文
摘要：
首先，在A 串上建立一个SAM，然后用B串在上面跑。具体跑的方法是： 从根节点开始，建立一个指针 p ,指着B串的开头，同步移动指针，沿着SAM的边移动，如果可以移动（即存在边）那么万事皆好，直接len++就好，但是，如果无法继续转移（失配了），那么，我们考虑跳回其父节点，因为其父节点的Right集 阅读全文
摘要：
Manache算法 定义：是一个判断回文子串的算法，我们结合例题解释： 题目：给定一个长度为 n 的字符串 S，求其最长回文子串 一个字符串是回文的，当且仅当反转后的串与原串完全相等 分析：对于这个题目，有三种主流思路: 一：Hash+二分 计算字符串的前缀hash值 枚举中点，二分回文字串的长度 阅读全文
摘要：
题意描述 原题： 一句话描述：对于一个0/1序列，求出其中异或意义下回文的子串数量。 题解 我们可以看出，这个其实是一个对于异或意义下的回文子串数量的统计，什么是异或意义下呢？平常，我们对回文的定义是，对于任意$i$,$S[i]=S[n-i+1]$，而我们把相等改为异或操作，那么，当且仅当$1$与$ 阅读全文
摘要：
同省神犇 HA队长 __stdcall HA chty_syq为文文讲过字符串 HA cdcq为文文讲过后缀数组① ② Bluesky007超强的 外省神犇 知名OIer黄学长 一个可爱的蓝孩子qwq 神 CKY's Blog 杨翰奇的博客 苏卿念 redbag的小屋 yyb大佬 _debug Ac 阅读全文
摘要：
题意描述 原题 一句话描述： 求第K个不是完全平方数的倍数的数。 K≤$10^{9}$ 题解： 首先，直接求第$k$个不是完全平方数倍数的数不好求，我们不妨将它转换为一个判定问题：对于一个确定的常数$x$,他是不是第k个不是完全平方数倍数的数。这句话等价于：$[1,x]$是否有k个不是完全平方数倍数 阅读全文
摘要：
题目描述： 这道题，我们首先一眼瞪出来一个规律：对于一个位置为i的牌，在1次洗牌后，他的位置处于(i*2)%(n+1) 的位置 那么，显然的，对于M次洗牌 我们只需要求出2的m次方，这个我们采用快速幂。 那么 我们的主要目的，就是找到一个X 使 成立 那么 我们就需要用到2^m的逆元，这个n+1不一 阅读全文
摘要：
题目描述 正常题解： 特别的做题技巧 我们一上来，先写一个打表程序，打出一系列n,m对应的答案。 我们发现，对于素数n,m 他们的答案总是(n-1)*n*(m-1)*m。 一开始，我们先稳了一个素数的情况，起码也得有20分吧！心态放好！ 然后，我们来思考为什么素数有这样的性质： 如果你对欧拉函数有足 阅读全文