Seek the Name, Seek the Fame, POJ2752 description 给定一个长度为$n$ 的串，找出所有的$border$ \((n\le 400000)\) solution 直接用哈希模拟判断即可。 code #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-04-12 12:18:08
阅读次数：
0
原题链接 考察:双端队列bfs 思路: 双端队列常用于距离只有0,1的情况.当距离为0时,更新的点放在队头.当距离为1时,更新的点放在队尾. 判断01距离不用写冗长的if代码.可以参照方向数组预设距离为0的斜杠应该有的方向. 这里当出队的距离才是确定了此点的最短距离. 1 #include <ios ...
LCA — 欧拉序+ST表 \(O(n\log n)\) 预处理，\(O(1)\) 询问?。 \(lca(x,y)=\) 欧拉序中最早出现的 \(x\) 和 \(y\) 中间深度最浅的点。 Luogu P3379 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2021-04-12 12:13:56
阅读次数：
0
很显然的区间dp 当我们卖掉一个物品时，可以看为给延后卖的商品都加价 $ dp [ i ] [ j ] $ 表示卖掉i~j的最大收益 #include<bits/stdc++.h> using namespace std; int n; int v[2021]; int dp[2021][2021] ...
分类：
其他好文 时间：
2021-04-12 12:03:32
阅读次数：
0
1.代码知识 #include:引用库函数 main(){}主函数void空类型 printf输出 %S以字符串格式 scanf输入 getchar()输入单字符 return 0主函数返回值为0,作用是告诉你代码没得问题 2.代码内容 #include <stdio.h> int main(){ ...
分类：
编程语言 时间：
2021-04-12 11:55:02
阅读次数：
0
以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时，j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc ...
分类：
编程语言 时间：
2021-04-12 11:45:51
阅读次数：
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类：
编程语言 时间：
2021-04-12 11:39:49
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
1,google基本语法 google中不分大小写，通配符 * 表示一个单词或字符， 使用双引号包含强制搜索， + - | inurl:搜索包含特定字符的URL。 inurl:admin.jsp intext:网站正文包含指定字符串 intext:安全测试 site:显示某个域名的所有页面 site ...
分类：
其他好文 时间：
2021-04-10 13:23:04
阅读次数：
0
