20260911 4 264

T1 字符串数数题，主要是考虑枚举啥，最好是枚举关系小的，同时注意border之类的特殊结构

T2 神秘构造，对拍一定考虑小的情况(期限数据包括n很小)

T3 容斥题，数数题容斥/推式子，一定写明白自己在推(容斥)啥，最好写在注释里，不然可能会加一些本来没有的限制，然后对于方格柱，可以转置

T4 首先从最简单的情况入手

考虑按充电桩分成若干个gap，gap内部有几个情况

首先证明，一个gap不会经过3次，考虑如果经过，有f的凸性，少2次不改变奇偶性，更优

所以路线是start->l->r->???或者start->r->l->???

seg维护,1log