题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） ...
分类：
其他好文 时间：
2020-02-01 23:19:47
阅读次数：
79
将字符串每个后缀按照字典序排序 $sa:$表示排名为$i$的后缀的起始位置 $rk:$表示起始位置为$i$的后缀的排名 $sa[rk[i]]=i,\ rk[sa[i]]=i$ 通过倍增和基数排序来实现$O(n\ log\ n)$的排序 基数排序时先排第一关键字，再在第一关键字相同下排第二关键字 第二 ...
分类：
编程语言 时间：
2020-01-22 22:00:40
阅读次数：
64
T3出了一点锅，于是按IOI赛制打的。 可能也是这辈子唯一一次好好打的IOI赛制了。 提答，又沉里面了，进去就出不来。莫名的虚荣让我根本没有回头看传统题。 于是的确在T3的80%时间里一直单题rk1，然而其实很慌，剩下两道题又怎样？ 运气好，T1特别水，T2数据水，T3用奇技淫巧多拿7分于是并列rk ...
分类：
其他好文 时间：
2020-01-18 13:10:44
阅读次数：
91
AC自动机 一样的不太好理解，有时间再啃 敏感词过滤 单模式字符串匹配算法：(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配，效率较低 多模式字符串匹配算法：(Trie树，AC自动机) Trie树：把用户输入的内容作为主串，从第一个字符（假设是字符 C）开 ...
分类：
编程语言 时间：
2020-01-11 20:22:45
阅读次数：
105
原文地址 https://www.educity.cn/rk/2029693.html**一、考试说明** 1. 考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进... ...
分类：
其他好文 时间：
2020-01-04 18:29:58
阅读次数：
91
一、HBase的RK设计 HBase读写数据大多数是通过RK，MemStore/HFile存储也是按照字典顺序排列的RK存储，所以要关注RK。 RowKey设计原则： 1）长度原则： RowKey不应该超过16字节，因为若是过长再以KV形式存储，对于HFile和MemStore来说会极大的占用存储空 ...
分类：
其他好文 时间：
2019-12-28 20:38:27
阅读次数：
91
"bzoj" "Luogu" 你要用ATGC四个字母用两种操作拼出给定的串： 1.将其中一个字符放在已有串开头或者结尾。 2.将已有串复制，然后reverse，再接在已有串的头部或者尾部。 一开始已有串为空。求最少操作次数。 len using namespace std; namespace RK ...
分类：
其他好文 时间：
2019-12-22 12:33:12
阅读次数：
81
2019-12-16 关键字：双屏异显 笔者手里有一块运行着 Android 5.1 的 rk3288 开发板。 最近接到一个需求：在这块开发板上实现 MIPI + EDP 双屏异显功能。 笔者手里的这块开发板默认是不支持双屏异显的，不过好在 rk 有官方补丁，合入补丁后可以支持双屏异显功能。 笔者 ...
分类：
其他好文 时间：
2019-12-16 22:05:22
阅读次数：
302
FHQ Treap解法 这道题当然用好写的fhq解决啦(~~其实是不会splay~~) 一开始, 感觉无法同时权值分裂又排名分裂 所以我按排名分裂, 维护子树最小值, 设计一个类似求第k大的函数, 找出区间最小值的位置 详见代码, 还是很好懂的(除get_rk函数, 其他部分和文艺平衡树一样) ...
分类：
编程语言 时间：
2019-12-08 10:39:27
阅读次数：
98
题意 给出一个字符串后缀排序之后的数组$sa_i$，求原字符串（字典序最小），无解输出 1 思路 显然从$rk_1$开始填字符是可以保证字符单调不降的 找到$sa$值相邻的两个位置，现在需要知道$rk_i$和$rk_{i+1}$是否可以填相邻字符；当它们填相同字符时需要比较后一位，如果相对关系相同则 ...
分类：
其他好文 时间：
2019-10-31 13:45:49
阅读次数：
107
