数据结构
文章平均质量分 70
数据结构
何况虚度光阴
这个作者很懒,什么都没留下…
展开
-
B. Password(KMP)
同时,在所有可以被接受的子串变形中,Asterix选择了最长的一个(因为Asterix喜欢长的字符串)当Asterix大声读出子串T时,寺庙的大门开了。(也就是说,你需要找到既是S的前缀又是S的后缀同时又在S中间出现过的最长子串)Prefix认为T是S的前缀,Suffix认为T是S的后缀,Obelix却认为T应该是S中的某一部分,也就是说,T既不是S的前缀,也不是S的后缀。输出子串T,如果T不存在,输出 "Just a legend",不包含引号。现在给你字符串S,你需要找到满足上述要求的子串T。原创 2023-07-04 15:37:15 · 177 阅读 · 0 评论 -
F. Array Stabilization (GCD version)
【代码】F. Array Stabilization (GCD version)原创 2023-05-17 10:04:13 · 70 阅读 · 0 评论 -
发电(两种通解:线段树+逆元,树状数组+逆元)
为了满足基地的用电需求,HtBest会在某台发电机上镶嵌一个等级为i的神力水晶,该发电机的发电效率是镶嵌神力水晶之前的i倍,一个发电机可以同时镶嵌多个神力水晶。线段树,当x为1 的时候,更新一下,让它变到z倍,当x=2的时候此时更新的话,就是缩小到1/z,此时就应该用上费马小定理求出逆元,当x=3时直接输出查询的值就行。但是神力水晶有时还有别的用处,HtBest会拆掉某台发电机之前镶嵌上的一个神力水晶(设等级为i),发电机效率降为拆掉神力水晶前的1/i。操作1之后,每台发电机效率:1 3 1 1。原创 2023-03-28 21:04:36 · 227 阅读 · 0 评论 -
线段树(区间查询、修改)
队长给出了一个序列,想让你帮队长干活,你需要处理如下两种情况。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数,表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。 接下来Q行询问,格式如题目描述。 Output 对于每一个Q开头的询问,你需要输出相...原创 2022-03-16 17:09:00 · 188 阅读 · 0 评论