摘要:
vector 是提前开好空间然后每次 clear,vector2 是 reserve,list 就是 list,array 是对 vector vec[cur++] = i;。这里都是整数,push_back 与 emplace_back 整体没有什么区别,但有人要看,所以函数名前面加了 e 的是 阅读全文
posted @ 2024-11-15 22:15
caijianhong
阅读(133)
评论(0)
推荐(0)
摘要:
学习资料:Lyndon & Runs - 洛谷专栏。yyc 讲的太好了啊,我就不抄了。 做 Lyndon 分解的 Duval 算法在 Runs 的求解中出现次数非常高,请一定记住它。 if (tl + tr >= r - l + 1) 这一行是算的刚刚好的,这里对应的 Lyndon Root 是 \ 阅读全文
posted @ 2024-11-15 22:07
caijianhong
阅读(56)
评论(0)
推荐(1)
摘要:
题解:QOJ7219 The Mighty Spell QOJ7219 The Mighty Spell。这里是原题的一个加强版! 题目描述 你的好朋友 Bob 今天得到了一个字符串 \(\{a_i\}\),它由 \(n\) 个 \([1,m]\) 的字符(也就是正整数)组成。Alice 将送 Bo 阅读全文
posted @ 2024-11-15 10:31
caijianhong
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号