摘要:用结构体指针来实现链表,添加新结点时动态申请空间。 代码如下: #include<iostream> using namespace std; struct Node { int data; Node *next;//自引用结构 }; Node *hd,*ed,*p;//结构体指针 int n,x; 阅读全文
posted @ 2020-08-10 09:11 Zinn 阅读(32) 评论(0) 推荐(0) 编辑
摘要:最近先看看基础的东西。 函数的形参可以传地址或指针,以便在函数里面改值;下面swap的两种写法都可。 代码如下: #include<cstdio> using namespace std; int a,b; void swap(int* x,int* y)//*可写在空格后 { int t=*x; 阅读全文
posted @ 2020-07-28 22:10 Zinn 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4650 https://www.luogu.org/problemnew/show/P1117 枚举每一段 a 的长度,然后分块,后缀数组求出每一块首关键点附近的可行范围; 然后用线段树区间加, 阅读全文
posted @ 2019-01-28 14:09 Zinn 阅读(80) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2119 思路就是对于这个形如 ABA 的串,枚举 A 的长度,并按照长度分出几块,找到一些关键点就是块的开头; 那么每一种 ABA 的串,A 的部分一定覆盖了一个关键点; 所以找关键点周围的匹配 阅读全文
posted @ 2019-01-27 10:07 Zinn 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4556 就是找一个 rk 在一段区间内的前驱和后继; 由于 LCP 还有区间长度的限制,所以可以先二分答案! 然后直接建立 rk 的主席树,查询即可。 代码如下: 阅读全文
posted @ 2019-01-24 22:54 Zinn 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4566 建出两个串的广义后缀自动机; 统计每个点在两个串中出现次数的子树和,其实就是在两个串中的 right 集合大小; 然后统计答案乘起来即可。 代码如下: 阅读全文
posted @ 2019-01-19 11:24 Zinn 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 广义后缀自动机:https://www.cnblogs.com/HocRise 阅读全文
posted @ 2019-01-19 09:19 Zinn 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题目:http://www.51nod.com/Challenge/Problem.html#!#problemId=1965 推式子就同这里:https://www.cnblogs.com/yoyoball/p/9196092.html 一开始想设 \( g(n,j) = \sum\limits_ 阅读全文
posted @ 2019-01-18 11:24 Zinn 阅读(88) 评论(0) 推荐(0) 编辑
摘要:题目:https://loj.ac/problem/572 推式子:https://www.cnblogs.com/cjoieryl/p/10150718.html 又学习了一下杜教筛hh; 原来 unsigned int 的输出是 %u 啊; 注意各处还是要用 (ll),不要不小心都写成 (uin 阅读全文
posted @ 2019-01-17 20:56 Zinn 阅读(124) 评论(0) 推荐(0) 编辑
摘要:题目:http://uoj.ac/problem/188 参考博客:https://www.cnblogs.com/cjoieryl/p/10149748.html 关键是枚举最小质因子...所以构造的 S 与最小质因子有关。 代码如下: 阅读全文
posted @ 2019-01-17 19:15 Zinn 阅读(119) 评论(0) 推荐(0) 编辑