2019 年 8月 9 日随笔档案 - liulex

摘要： E. You Are Given Some Strings... AC自动机求一个串$t$中包含子串$s_{i}+s_{j}$的个数。可以正反跑两遍AC自动机正着跑，表示$s_{i}$结束，反正跑对应$s_{i}$开头阅读全文

posted @ 2019-08-09 23:36 liulex 阅读(400) 评论(1) 推荐(0) 编辑

摘要：神奇函数没明白为啥是欧拉函数，先屯着阅读全文

posted @ 2019-08-09 22:40 liulex 阅读(195) 评论(0) 推荐(0) 编辑

摘要： AC自动机拓扑排序优化，注意拓扑排序前要把所有入度为零的点都加进去阅读全文

posted @ 2019-08-09 10:12 liulex 阅读(231) 评论(0) 推荐(0) 编辑

liulex