摘要：带通配符的字符串匹配 在 PKUSC2018 中遇到了这样一道模板题，但是没有做出来，把这类型的题找了找，发现其实有两种不同的方法。 首先是 PKUSC 上的题。 [LOJ 6436][BZOJ5372]「PKUSC2018」神仙的游戏 试题描述 小 $D$ 和小 $H$ 是两位神仙。他们经常在一起 阅读全文

摘要：多项式操作汇总 最近学了不少多项式的小 trick，感觉不记一下容易忘。那我就把做法都摆在这里吧，代码还是自己去写了。（鉴于所有操作都是建立在 FFT 之上的，所以~~会写 FFT 的话所有东西的代码都能写出来了~~） "多项式乘法" 这个就是一切的基础，先把这个代码搞熟后面就都能写啦。 多项式逆元 阅读全文