做题记录

方便起见搞成一个栈。


11.21

CCPC-final 2019 C G


11.19

HDU4436

一个裸的本质不同子串的统计,建出后缀数组然后求height就行了。

注意题目中不考虑有前导0的子串,所以求和的时候如果开头是0就跳过。


11.18

Problem – 1208E – Codeforces

一个简单的单调队列,但是注意用vector开单挑队列时要多开几个元素(因为是手写队列,tail的位置理论上不应访问)。

Problem – 1303F – Codeforces

写了一个很暴力的分治并查集,然后果不其然被卡内存了。

正解也挺简单,因为修改的数递增,所以每个连通块都是先加点再删点,删点的过程反过来然后并查集扫一遍就行了。

感觉没什么细节,就不写了。

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注