yaoxi-std 的博客

$\text{开}\mathop{\text{卷}}\limits^{ju\check{a}n}\text{有益}$

0%

一些tips

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)可以读入整行,其中bufchar数组。 (2021.12.22, P2762)