这是本文档旧的修订版!
Virtual Participated on Aug 17, 2020.
Solved | A | B | C | D | E | F | G | H | I | J | K | L |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Pantw | √ | √ | √ | |||||||||
Withinlover | √ | √ | √ | |||||||||
Gary | √ | √ |
(√ for solved during VP, ○ for after VP, - for tried but not solved)
这个题看起来很诡异但其实所有东西都是随机且相互独立的,可以全部分开计算。
简单推推式子就完了。
FWT裸题
签到题
建立回文自动机 直接判断自动机上每个节点是不是满足条件的回文串,我写的manacher,哈希好像更方便点
从前往后枚举区间左端点,对每个值在线段树上维护可行区间。
ptw:
Gary: