摘要：
E. You Are Given Some Strings... AC自动机 求一个串$t$中包含子串$s_{i}+s_{j}$的个数。 可以正反跑两遍AC自动机 正着跑，表示$s_{i}$结束，反正跑对应$s_{i}$开头 阅读全文
posted @ 2019-08-09 23:36
liulex
阅读(413)
评论(1)
推荐(0)
摘要：
神奇函数 没明白为啥是欧拉函数，先屯着 阅读全文
posted @ 2019-08-09 22:40
liulex
阅读(200)
评论(0)
推荐(0)
摘要：
AC自动机 拓扑排序优化，注意拓扑排序前要把所有入度为零的点都加进去 阅读全文
posted @ 2019-08-09 10:12
liulex
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号