题目链接：https://www.luogu.org/problem/P5410 题意：有两个字符串a,b,要求输出b与a的每一个后缀的最长公共前缀。输出： 第一行有lenb个数,为b的next数组(特别地,next1为lenb) 第二行有lena个数,即答案。 思路：扩展kmp模板，涉及字典树，后 ...
分类：
编程语言 时间：
2019-11-03 13:07:34
阅读次数：
92
【map || trie】 " P2580 于是他错误的点名开始了" 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为 ...
分类：
其他好文 时间：
2019-11-03 10:35:17
阅读次数：
67
"exgcd" 贝祖定理推广 贝祖定理可以推广到n个,n =2 ax+by+cz+...=k if(k%gcd(a,b,c,...)==0) 该式子有整数解 else 没有整数解 "Forsaken喜欢数论" 因为空间限制，直接省略掉sum数组 记得sum 开long long! ? 线性基 定义 ...
分类：
其他好文 时间：
2019-11-03 10:31:02
阅读次数：
114
姓名：郑楚杭 班级：计算1811 学号：201821121009 1 实验目的 理解RIP路由表的建立与更新 感受RIP坏消息传得慢 2 实验内容 使用Packet Tracer，正确配置网络参数，使用命令查看和分析RIP路由信息。 建立网络拓扑结构 配置参数 分析RIP路由信息 3. 实验报告 3 ...
分类：
其他好文 时间：
2019-11-03 01:11:09
阅读次数：
103
个人信息： 姓名：钟逸强 学号：201821121092 班级：计算1813 目录 1 实验目的 2 实验内容 3. 实验报告 3.1 建立网络拓扑结构 3.2 配置参数 3.3 测试网络连通性 3.4 理解RIP路由表建立和更新 4. 理解RIP消息传得慢 5. 拓展 个人信息： 姓名：钟逸强 学 ...
分类：
其他好文 时间：
2019-11-02 11:59:01
阅读次数：
78
题目： 分析： 先不考虑天数的限制，直接对每一个人建一颗trie。 对于每一个人来说，他的x的贡献来源于trie树上所有在他右边的点（都比他大）。 将每一个子树所有的叶子结点记为f，x^2=(f1+f2+……fx)^2 将右式拆开看：f i *f i + f i * f j *2（枚举i，j统计贡献 ...
分类：
其他好文 时间：
2019-11-01 22:53:36
阅读次数：
184
实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 ...
分类：
其他好文 时间：
2019-10-31 23:54:36
阅读次数：
154
When you look long into an abyss, the abyss looks into you. ...
分类：
其他好文 时间：
2019-10-31 21:25:31
阅读次数：
64
逆序单词 HIhoCoder 1366 字典序 题意 在英文中有很多逆序的单词，比如dog和god，evil和live等等。 现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对逆序单词。 第1行：1个整数，N，表示单词数量。2≤N≤50,000。 第2..N+1行：每行1 ...
分类：
其他好文 时间：
2019-10-29 23:22:51
阅读次数：
143
基本的操作 1.定义（即定义结点） next是表示每层有多少种类的数，如果只是小写字母，则26即可，若改为大小写字母，则是52，若再加上数字，则是62了，这里根据题意来确定。 cnt可以表示一个字典树到此有多少相同前缀的数目，这里根据需要应当学会自由变化。 1 struct node{ 2 int ...
分类：
其他好文 时间：
2019-10-27 00:54:02
阅读次数：
69
