（https://www.acgo.cn/collection/47261） 我的题单，收藏奖励罐头

@AC君，这个bug怎么回事，能不能修复一下。

有谁可以买吗

快来这里--->https://www.acgo.cn/team/2078059640031068160 欢迎加入!

C++ 框架目录 求赞和评论 以下仅供参考 小广告 我发现了一个好玩的广度优先搜索的动画可以辅助你理解 要用记得按题意修改 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广度优先搜索 搜索顺序 *最短路径 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 佛祖保佑：

加一下我的团队 网址https://www.acgo.cn/team/2055582436862124032?teamName=%25E9%2587%258E%25E4%25BA%25BA%25E5%259B%25A2%25E9%2598%259F

经常堵桥被老太强行对狙的我

https://www.acgo.cn/application/2066000979736633344

我也不知道写啥，acgo让我写的，求赞，不赞也没关系。谢谢。

自主学习笔记类产物，不提供帮助他人理解的服务。 ”少年不是愁滋味，爱上层楼。爱上层楼，为赋新词强说愁。—— 辛弃疾《丑奴儿·书博山道中壁》 —————————————————————————————————————————— 独木桥：https://www.luogu.com.cn/problem/P1007 初步思路： 对于最小值，我们肯定希望士兵往距离自己更近的方向走。 对于最大值，我们希望士兵往距离自己更远的方向走的时候顺便制造一些“面对面相遇”的情况。 唯一一个问题就是中间值。不过我们似乎可以选择枚举两遍。 代码写了一半，先放在这里：

“来的时候我在想，有没有哪种喜欢是简单而纯粹的。“ —————————————————————————————————————————— 1.树状数组 - 回转寿司 https://www.luogu.com.cn/problem/P5459 2.青原樱 - 排列组合隔板法 3.01trie 最长异或路径 4.失配树

自主学习笔记类产物 “今年欢笑复明年，秋月春风等闲度。”——《琵琶行》 —————————————————————————————————————————— 失配树 感觉今天下午是状态最差的一个下午了。 这道题目的思路是这样的： 我们需要通过套nxt去枚举出每一个前缀的所有border。这些border会组成一条链。 而一堆链会组成一棵树。 我们来描述一下这颗树的形态：树有很多个分支，每一个叶子节点都是一个前缀的长度，对于x，它的父亲节点编号会是：nxt[x-1]（关于为什么x-1：因为string从0开始） 当然这并不代表一共会有n条链，因为一个前缀有可能既是前缀又是border。 我们要找两个前缀的最长公共border，很容易就能联想最近公共祖先。 所以我们只要求lca(p,q)即可。 另：叶子节点都只是前缀，而不是Bourdor。 代码实现会有一点点问题，我先把AC的贴一下： 是这样的：注意到我只加了一条单向边。 如果加双向边2e6的数据会因为vector使用和其他预处理相关操作TLE https://www.xinyoudui.com/ac/contest/747011272000BED0906D45/problem/8276 这道题是一个在kmp基础上修改一丢丢的板子题。但是我挂了点分，所以我把它弄出来写一下会错的点。注意到这是我的代码：（它是正确的） 要点：q=-1（这是因为i-j可能等于0，如果将q初始化为0它就不会计算这种情况） https://www.luogu.com.cn/problem/P4551 这道题的思路是：将n个节点道根节点的路径异或值全部记录到一个数组中，然后用这个数组中所有数的二进制建trie树，再用贪心思想：对于每个数都尽量找与当前相反的路径（0找1，1找0） 放一下代码：

https://www.acgo.cn/application/2078830901002813440

还挺简单。

Hi~ o(￣▽￣)ブ， 我是一个玩我的世界的萌新UP（萌新都算不上） 以下自我简介 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 喜欢玩的游戏 **枪战类：我不会！ **沙盒类：Only Minecraft! **休闲类：开心消消乐、三国杀； **竞技类：废玩王者！ **其它！：蛋仔派对！Dannnn! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 个人信息 **团队：mc与梦的边缘 **Bilibili：信步小虫 **我的世界中国版：信步小虫（官服） **蛋仔派对：信步小虫（华为端服） **我的世界国际基岩版：xbxc（苦力怕论坛上下的） **我的世界JAVA版：在玩mineku.top（PCL） **QQ：3613871710 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最后 **哔哩哔哩 (゜-゜)つロ 干杯~

#include<bits/stdc++.h> using namespace std; const int N=1000009; int main(){ int n,a[N]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int sum=0; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ int cnt=a[i]+a[j]; int w=sqrt(cnt)+1e-8; if(w*w==cnt){ sum++; } } } cout<<sum; return 0; }

细节91

自主学习笔记类产物。不为他人修改。 今年欢笑复明年，秋月春风等闲度。——《琵琶行》 —————————————————————————————————————————— KMP 只要跟前后缀有关的题目基本都能和kmp相关。 然后让我放置一下代码。我需要写一点注释去解释。 考试的核心是以nxt数组为核心。（毕竟浓缩的是精华） 考点在于前后缀，循环节。 跳nxt数组可以用倍增优化。 Next One! https://www.luogu.com.cn/problem/P4391 这是一个相当典型的kmp相关的trick（感觉能算是trick） 需要一个奇怪的证明。（接下来的图片from洛谷第一篇题解） 懒洋洋地放置一下代码： https://www.luogu.com.cn/problem/P5829 失配树 —————————————————————————————————————————— 字典树 TRIE 将很多个前缀相同的单词放置在一棵树上（？） 1.支持查找某个字符串是否在集合中 2.查询集合中有多少字符串给定字符串为前缀 初学字典树，先来梳理一下它的框架 1.插入 （接下来的代码和图片建议配合使用） 画完图才发现没有加cnt。 这边有一个需要注意的点：关于trie数组的大小和其定义。 先搞清楚它的定义：Trie[i][j]：在节点i上遇到字符j应该去哪个节点。 第一维就是所有字符串长度。第二位就看你是怎么去把字符变成数字的，由于本题是大写+小写，所以建议开52. 2.查询 没了。 放置代码： 这道题比较需要注意的是：初始化。 由于本人懒惰，其实非常爱用memset。 但是这道题目成功用将近1e8的数组将memset卡了。 所以你只能用idx了。