警钟长鸣

2025/10/22 CCSP2025

排序后用原下标更新痛失1h

为了用优先队列重载了运算符，又写了cmp导致神秘re，本地用文件测试也找不到问题，痛失2h

为了vector下标从1开始给push了一个元素但是直接用了begin和end，再次痛失1h

2025/10/31 VP

st表预处理lg

// for(int i=1;i<=20;++i) lg[pw[i]]=i; 错误写法
for(int i=2;i<=pw[20];++i) lg[i]=lg[i/2]+1; 

2025/11/02

在AC自动机上做dp求形如“不出现某个子串的字符串数量”的信息时，可以标记不能到达的结点（某个串的endpos）再容斥。也可以标记所有能到的结点，但要先把fail树拓扑排序（fail是坏点，这个点也是坏点），再在trie上bfs一遍（从根开始经过坏点到的点都是坏点）