「学习笔记」扩展 KMP（Z 函数）
对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z ......![]()
NOIP模拟测试A3 赛后总结
可以发现题目要求我们求的实际上是若干个连续整数 \(c_i\) ，使得 \(\displaystyle \prod c_i = n\),通过打表可以发现这些连续整数的长度 \(d\) 很小，毕竟 \(20~! ......NOIP 2022 VP游记
总结：挂大分。 HA NOIP没初中生的份，VP。 CSP-S 图论专场 NOIP 数数专场。 CCF 我服你。 看完之后，感觉不难，瞎搞了 40min+，过了大样例。 对拍不会写。 猜不出来结论， ......NOIP 模拟 $28\; \rm 遗忘之祭仪$
直接贪心模拟即可，对于每个点，如果它未被覆盖，直接在这覆盖一次。 每个黑点只会被扫一次，所以总复杂度为 \(\mathcal O\rm (nm)\) Code %: pragma GCC optimize(" ......noip模拟14
T1 离散化后线段树维护\(dp\),\(fi\)表示最小值为\(i\)时最多点亮多少个， 区间操作即可。 include<cstring> include<cstdio> include<iostream> include<alg ......NOIP 模拟 $21\; \rm Game$
考试的时候遇到了这个题，没多想，直接打了优先队列，但没想到分差竟然不是绝对值，自闭了。 正解： 值域很小，所以我们开个桶，维护当前最大值。 如果新加入的值大于最大 ......P1071 潜伏者(JAVA语言)
//HashMap大法好 RR国和SS国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于SS国的RR 国间谍小CC终于摸清了 SS 国军用密码的编码规则： ......Noip模拟19（炸裂的开始） 2021.7.18
T1 u 差分与前缀的综合练习。 分析数据范围，只能是在修改的时候$O(1)$做到，那么只能是像打标记一样处理那个三角形 正解是建立两个二位前缀和，一个控制竖向，一个控 ......![]()
SX【2020.01.09】NOIP提高组模拟赛(day1)
【2020.01.09】NOIP提高组模拟赛(day1) 这次考得不理想，只做了前两题，后两题没时间做，说明做题速度偏慢。 source ： 100 + 20 + 0 + 0 = 120 rank7 十分不友好。 \ ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章