04 2024 档案

字符串哈希
摘要：1.区域赛银牌:Problem - J - Codeforces 这道题首先覆盖了字符串哈希的基础板子，其次，通过pll add 和mul函数来重新计算区间反转后的hash值，然后再判断回文 字符串哈希的实质的递推求每一项，求区间子串哈希利用前缀和思想 1 #include <bits/stdc++ 阅读全文
posted @ 2024-04-11 00:27 rw156 阅读(9) 评论(0) 推荐(0) 编辑
线性基
摘要：在线性空间中，线性基是一组线性无关的向量组，且在其所在的向量空间中是一个极大线性无关向量组 我们在算法里，可以看作是若干个数的集合 在一个序列中，取其线性基中的任意几个数，可以得到原来序列的任何一个数 线性基中的数都是唯一的 如何构造线性基 贪心的方法 从高位往低位扫，设a[x]为第x位上是1的数， 阅读全文
posted @ 2024-04-09 23:43 rw156 阅读(11) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示