回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

[数论]线性筛——约数个数与约数和

参考博客参考博客参考博客预备知识点：大于1的数n可以分解质因数： n=p1a1×p2a2×p3a3*…*pka n的约数的个数是(a1+1) * (a2+1) * (a3+1)…(ak+1) 我们先用线性筛来筛出素数 bool mark[maxn]; int prim[maxn]; int...

2020-12-02

0 401

求约数个数的和

今天一下午都在研究约数的各种性质。。。求约数个数的和可以用线性筛的方式，线性求解的方式，这应该是最快的 [数论]线性筛——约数个数与约数和除此之外还有代码更简便方法：对应的例题方法一： #include <iostream> using namespace std; int...

2020-12-02

0 314

后缀数组

子串：从原串中选取连续的一段，即子串空串也是子串后缀：suf(k)为s(k…n)构成的子串任何子串都是某个后缀的前缀最长公共前缀 lcp(suf(i),suf(j)) 问题：将所有后缀suf(1),suf(2),suf(N)按照字典序从小到大排序暴力sort N2 logN 二分+...

2020-12-02

0 320

后缀数组（后续）

文章目录 **后缀数组 Height** 两个子串最长公共前缀 **求Height数组** 比较一个字符串的两个子串的大小关系不同子串的数目 ...

2020-12-02

0 396

[JSOI2007]字符加密

题目描述喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按...

2020-12-02

0 323

P2852 [USACO06DEC]Milk Patterns G

题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although...

2020-12-02

0 311

AC自动机

AC 自动机是以 Trie 的结构为基础，结合 KMP 的思想建立的。文章目录解决：多模式匹配问题字典树： Fail指针求fail[u]指针代码：多模式匹配 ...

2020-12-02

0 345

2020牛客国庆集训派对day8

牛客网链接文章目录 Easy Chess 题意：题解： Easy Problemset 题意题解： Shuffle Cards 题解： Diff-prime Pairs 题意 ...

2020-12-02

0 0

STL的可持久化数组

rope是一种可持久化数组，可持久化平衡树，采用块状链表实现 #include<ext/rope> using namespace __gnu_cxx; rope<int>a; rope就是一个用可持久化平衡树实现的“重型”string 库中模板计算基本和strin...

2020-12-02

0 307

Musical Theme pku1743 (后缀数组)

Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件： 1.长度至少为5 2.在数列中其他位置出现过(允许转置) 3.与其他位置出现的不重叠转置：将恒定的正或负值添加到子序列上例如： n个数为1，2,3，4,5，6,7，8,9，10 12345是一段子序列，那...

2020-12-02

0 470