月度归档: 2024 年 6 月

2 篇文章

CF1208F Bits And Pieces 题解
题意 题目链接。 给你一个由 $n$ 个整数组成的数组 $a$ 。 你需要在所有三元组 $(i,j,k)$ 中找出 $a_{i} | ( a_{j} \& a_ {k} )$ 的最大值,使得 $i < j < k$ . 这里 $\&$ 表示 位与运算,而 $|$ 表示 位与运算。 由 Codeforces Better!…
【整理】算法竞赛字符科技学习笔记
内容参考:牛客竞赛字符串专题-calabash_boy KMP KMP 是一种用于两个字符串匹配的算法。其核心概念是 Border ,即一个字符串同长度的完全相同的前后缀(通常不含自身)。 KMP 的做法是先求出要匹配的字符串(短串)的所有前缀的最长 Border,然后在于长串进行匹配,并在无法匹配时跳转到其 Border 进行再次尝试匹配。详细方…