摘要：
1.题意简化 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 2.思路 首先这道题肯定要用先建树，然后我们可以在树上的每个节点建一个权值线段树，考虑到空间问题（每个点都有1个权值为1e9的 阅读全文
posted @ 2024-05-11 14:46
x_yin
阅读(53)
评论(0)
推荐(2)
摘要：
OKR-Periods of Words 题目描述 输入格式 输出格式 样例 样例输入 8 babababa 样例输出 24 1. 题目到底要让我们求什么： （首先这是一道kmp的题）这是每个位置kmp的数值，代表它的border（真前缀和后缀） 这是由题意得出的每个位置的最长周期（还没什么头绪） 阅读全文
posted @ 2024-05-07 08:13
x_yin
阅读(129)
评论(0)
推荐(1)
摘要：
历史研究（洛谷AT_joisc2014_c 歴史の研究） 题目描述 IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的事件，大约每天发 阅读全文
posted @ 2024-05-06 21:31
x_yin
阅读(39)
评论(0)
推荐(0)
摘要：
Phone List 题目描述 输入格式 输出格式 样例 样例输入 2 3 911 97625999 91125426 5 113 12340 123440 12345 98346 样例输出 NO YES 数据范围与提示 这道题的三条判断是否存在前缀的标准： 当在建树字符串已经到结尾时，如果该点有结 阅读全文
posted @ 2024-05-05 14:55
x_yin
阅读(8)
评论(0)
推荐(0)
摘要：
动物园 题目描述 输入格式 输出格式 输入输出样例 输入 3 aaaaa ab abcababc 输出 36 1 32 开始时都没看出来这是kmp板子题 先看看AC代码吧 #include<bits/stdc++.h> #define ll long long using namespace std 阅读全文
posted @ 2024-05-04 21:51
x_yin
阅读(28)
评论(0)
推荐(0)
摘要：
凡王之血，必以剑终！ 汝必以痛，偿还僭越！ 汝必以眼，偿还狂妄！ 汝必以血，偿还背叛！ 我重临世界之日 ，诸逆臣皆当死去！ 他哭泣他歌唱，是魔鬼，是神明，是绝世的戏子，声情并茂 他是路鸣泽。 Sakura最好了。 我们都是小怪兽，有一天会被正义的奥特曼杀死。 是啊，你是小怪兽，可小怪兽也有小怪兽的好 阅读全文
posted @ 2024-04-21 20:23
x_yin
阅读(411)
评论(0)
推荐(2)
摘要：
快读 （位运算板子） int read() { int x=0,f=1;char c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') {x=(x<<1)+(x<<3)+(c^ 阅读全文
posted @ 2024-03-28 15:43
x_yin
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号