该文被密码保护。 阅读全文
摘要：
简单字符串（二） .. -....- .-.. .. -.- . -....- -..- .. . . .. .- -.. -. --. 最小表示法、Manacher、扩展KMP、AC自动机 KMP void getnxt2(){ int k=-1, j=0; while(j<m){ if(k 1| 阅读全文
摘要：
简单字符串 T1 Codeforces 955D Scissors 给出一个字符串S(长度n)，你有一把剪刀可以把字符串剪成两个不重复的长度为K的字符串，然后把两个拼起来 现在要你给出一种剪法使得拼接之后的字符串包含另一个新的字符串T(长度m) 字符串长度<=5*10^5 哈希。用哈希匹配字符串。 阅读全文
摘要：
Day 4 线段树大礼包 高级操作： -区间立方和 标记优先级： 区间覆盖>区间乘>区间加 区间覆盖的时候，乘标记和加标记都清空。 区间乘的时候，乘标记和加标记都乘。 区间加的时候，只修改加标记。 2019 Shanghai ICPC Onsite F 支持树上操作： 链加，链乘，链覆盖，链上立方和 阅读全文
摘要：
T1 棋盘 【题目描述】 小可爱的生日得到了一块棋盘。棋盘有 N 行 M 列，每个位置有一个英文字母的 小写字母。在他的生日聚会上，每个人都感到无聊，所以他们决定玩一个简单 的棋盘游戏。 游戏开始时，在左上角坐标（1，1）的位置放置一个芯片。在每一回合中，我 们都必须将芯片向右或向下移动一个位置。游 阅读全文
摘要：
线段树 一些引理 性质 1：任意两个结点的区间或者为包含关系，或者不交。 区间拆分：区间 [l,r][l,r] 可以表示为线段树上若干个区间的不交并，称这些区间构成 [l,r][l,r] 的区间拆分。 性质 2：任何一个包含于 [1,n][1,n] 的区间的区间拆分存在，且大小最小的区间拆分唯一。 阅读全文
摘要：
RMQ Range maxium/minum Query ST 时间复杂度： O(nlogn) 空间复杂度： O(nlogn) maxlen = lg2[maxn]; int lg2[maxn], st[maxn][maxlen]; void getlg2(); void getst(int n){ 阅读全文
摘要：
7.9 独居日 每当宿舍里只有我一个人的时候,就要与蚊子大战3个小时...脑壳疼... 后缀数组 先背代码： int n; char str[1000010]; int sa[1000010], SA[1000010], rk[1000010], RK[1000010], bac[1000010], 阅读全文
摘要：
7.7 期末考试Day2 今天的考试科目是:数学 && 生物 1 more hours later... 从来了就颓废到现在,除了把题面看了一遍啥也没干,还出去到了个垃圾(遛弯。 线段树分治 std #include<set> #include<map> #include<queue> #inclu 阅读全文