0%
Tips
- AC自动机build以后可以先把cnt数组预处理出来,这样就不用每次都跳fail指针了(也不知道算卡常还是说不预处理复杂度就不对,反正我的CF710F就是加了这个优化才过了的)(2021.11.22, CF710F)
- 计算树上最长路径和可以用长链剖分的奇妙性质来维护 (2021.12.4, CF526G)
- 不要用变量
M_PI
!!! 要用acos(-1)
!!! (2021.12.5, P4245)
scanf("%[^\n]", buf)
可以读入整行,其中buf
是char
数组。 (2021.12.22, P2762)